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1 Technical Field 

2 The invention relates to television entertainment delivery systems that provide 

3 television programming to consumer homes. More particularly, the invention relates to 

4 a method and system that allows television program selection from a program menu. 

5 Background Of The Invention 

6 Advances in television entertainment have been primarily driven by 

7 breakthroughs in technology. In 1939, advances on Vladmir Zvi^orykin's picture tube 

8 provided the stimulus for NBC to begin its first regular broadcasts. In 1975, advances 

9 in satellite technology provided consumers with increased programming to homes. 

10 Many of these technology breakthroughs have produced inconvenient systems for 

1 1 consumers. One example is the ubiquitous three remote control home, having a separate 

12 and unique remote control for the TV, cable box and VCR. More recently, technology 

13 has provided cable users with 100 channels of progranmiing. This increased program 

14 capacity is beyond the ability of many consumers to use effectively. No method of 

15 managing the program choices has been provided to consumers. 

16 Consumers are demanding that future advances in television entertainment, 

17 particularly programs and program choices, be presented to the consumer in a user 

18 friendly manner. Consumer preferences, instead of technological breakthroughs, will 

19 drive the television entertainment market for at least the next 20 years. As computer 

20 vendors have experienced a switch from marketing new technology in computer hardware 

21 to marketing better usability, interfaces and service, the television entertainment industry 

22 will also experience a switch from new technology driving the market to consumer 

23 usability driving the market. 

24 In order for new television entertainment products to be successful, the products 

25 must satisfy consumer demands. TV consumers wish to go from Umited viewing choices 

26 to a variety of choices, from no control of programming to complete control. Consumers 

27 do not wish to pay for one hundred channels when due to lack of progranmiing 

28 information, they seldom, if ever, watch progranmiing on many of these channels. 
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1 The concepts of interactive television, high definition television and 300-500 

2 channel cable systems in consumer homes will not sell if they are not packaged, delivered 

3 and presented in a useable fashion to consumers. The problem is that TV progranuning 

4 is not being managed, packaged, delivered, and presented to consumers in a user friendly 

5 manner. 

6 Consumers are already being bombarded with progranmiing options, numerous 

7 "free" cable channels, subscription cable channels and pay-per-view choices. Any further 

8 increase in TV entertainment choices will likely bewilder viewers with a mind-numbing 

9 array of choices. The TV industry has traditionally marketed and sold its programs 

10 to consumers in bulk, such as continuous feed broadcast and long-term subscriptions to 

11 movie channels. The TV industry is unable to sell its programming in large quantities 
ji? 12 on a per unit basis, such as the ordering of one program. 

ro 13 In today's television world networks manage the program lineup for individual 

iQ 14 channels. Each network analyzes ratings for television shows and determines the 

" 15 appropriate schedule or program lineup to gain market share and revenue from 

H 16 advertising. Since each channel is in competition with every other channel, there is no 

L-i: 17 coordinated effort to organize television progranmiing in a manner that primarily suits 

18 the viewers, 

V 19 Additionally, viewership fragmentation, which has already begun to decrease a 

20 channel's or program's market share, will increase. Progranmiing not presented in a user 

21 friendly manner will suffer with a decrease in viewership and revenue. 

22 And finally, with the imminent introduction of digital television technology, 

23 current television delivery systems do not have the capabilities or features necessary to 

24 operate in the digital environment. 

25 Summary Of Invention 

^-^^ This invention is an apparatus and a method that allows a viewer to select a 

; 27 television program from a program menu. Data related to the television programs are 

/28 gathered at a central location such as an Operations Center, a television Broadcast Center, 

29 or Cable Television Headend. The central location organizes and packages television 
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1 programming. In an embodiment, the Operations Center may generate program menus 

2 related to the programming. Alternately, the Operations Center may provide program 

3 menu data to remote locations. The remote locations may then generate the program 

4 menus based on the provided program menu data. 

5 The Operations Center may also receive data on viewership behavior and may 

6 then use the data to assist in packaging programs for future viewing. The Operations 

7 Center is a particularly useful invention for television delivery systems which will 

8 provide users with the ability to select programs from on-screen menus. 

9 The Operations Center may include a computer assisted packaging system (CAP), 

10 which uses hardware and software to control and transmit programming signals over a 

11 television delivery system. The CAP creates the program lineup or packaging of 

12 programs and the packaging of menu and control information for later transmission and 

13 use in the television delivery system. The CAP may generate graphical menu displays 

14 for user selection of television programs. The hardware and software for controlling and 

15 transmitting progranraiing signals over the television delivery system is particularly 

16 useful in large television delivery systems that include satellite transmissions to cable 

17 headends. 

1 8 The software of the CAP performs the functions of gathering analog and/or digital 

19 program signals from a variety of sources such as broadcast television, premium 

20 channels, video disk, and directly from television broadcasters. The software also 

21 packages the programs efficiently for the available bandwidth and for subscriber viewing 

22 through computer assisted creation of program line-up and allocation of bandwidth. The 

23 line-ups may be created to effectively group progranmiing for display in menus by 

24 categories. Altemately, the program lineups could reflect specifically-allocated time/day 

25 slots. The television programs are packaged with the program control information (such 

26 as cost for viewing certain program) and menu information. 

27 The Operations Center provides a method for remote management and control of 

28 local cable and CATV programs available and on-screen menu displays shown to 

29 subscribers. The Operations Center's computer software programs and hardware provide 
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1 "real-time" control over cable and CATV systems. By transmitting appropriate control 

2 information the Operations Center has the ability to change allocation of programs across 

3 physical channels, update menu information (from the Operations Center), reprogram 
/4 menu formats and menu flow, and change or augment a packaged program signal sent to 
/ 5 a particular region of the country. The Operations Center may remotely control certain 

6 features and software of the set top terminals and if necessary reprogram menu display 

7 software stored at the set top terminals. 

8 In order to properly manage program lineups, the Operations Center may acquire 

9 viewer information on programs watched. Such viewer information includes information 

10 about the buy rates of specific shows, viewer preferences for progranmiing, and the like, 

1 1 gathered by recording viewer transactions. A compilation of viewer information may be 

1 2 used to make decisions on future individualized program lineups and program packaging. 

13 In addition, allocation of menu space and construction of menus may be aided by the use 

14 of the viewer information. This information may be received from the set top terminals 

15 using a feedback loop, for example. 

16 Subscribers may access an expanded television program package and view 

17 selected programs through a menu-driven access scheme that allows each subscriber to 

18 select individual programs by sequencing a series of menus. The menus are sequenced 

19 by the subscriber using simple alpha-numeric and iconic character access, allowing the 

20 subscriber to access desired programs by simply pressing a single button rather than 

21 recalling from memory and pressing the actual two or more digit numeric number 

22 assigned to a selection. Thus, with the press of a single button, the subscriber can 

23 advance from one menu to the next. In this fashion, the subscriber can sequence the 

24 menus and select a program from any given menu. The programs may be grouped by 

25 category so that similar program offerings are found on the same menu. Alternately, the 

26 menus may be organized by date/time and program channel, where a program channel 

27 includes all television programming that is to be provided on a single broadcast television 

28 channel. 
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1 An array of menu templates are generated by either a computer program within 

2 the set-top terminal or by the cable headend. The menu templates are generated using the 

3 program control information signals received from the Operations Center. A computer 

4 program within the set top terminal generates the on-screen menu displays and allocates 

5 a specific menu program option for each program signal. A combined alpha and numeric 

6 remote control device provides the subscriber interface to each program signal, allowing 

7 selection of a specific menu option which corresponds to a particular program signal. 

8 At a given receive site, any of the compressed signals may be dernultiplexed or 

9 individually extracted from the data stream and passed from the Operations Center or the 

10 cable headend over the cable system to the subscriber's set-top terminal. Within the set- 

1 1 top terminal, the individual compressed signals are decompressed and either placed in 

12 local storage (from which the menu template may be created), executed inmiediately, or 

13 sent directly to the screen. A combined alpha, numeric and iconic remote control device 

14 provides the subscriber interface to the system. 

15 Through this interface, the subscriber may select desired programming through 

16 the system's menu-driven scheme or by directly accessing a specific channel by its actual 

17 number. The menu-driven scheme provides the subscriber with one-step access to all 

18 major menus, ranging from hit movies to specialty programs. From any of the major 

19 menus, the subscriber can in turn access submenus and minor menus by alpha character 

20 access. By using menu-driven, iconic or alpha-character access, the subscriber can access 

21 regular broadcast and basic cable television stations by using either the numeric keys on 

22 the remote control and pressing the corresponding channel number, or one of the menu 

23 icon selection options. 

24 Description Of The Drawings 

25 Figure 1 is a diagram of the primary components of the television delivery system. 

26 Figure 2 is an overview of the television delivery system operations. 

27 Figure 3 is a schematic of the operation of the primary components of the system. 

28 Figure 4 is a schematic of the primary components of the Computer Assisted 

29 Packaging System (CAP). 



-6- 



• # 

Docket 52 1 3/PTO Filings/Spec wpd 

1 Figure 5 is a more detailed schematic of the hardware of the Operations Center 

2 and CAP. 

3 Figure 6a is a chart of the program control information carried by the program 

4 control information signal. 

5 Figure 6b shows a bit-wise data format for program control information. 

6 Figure 7 is a block diagram showing a Delivery Control Processor Unit and a 

7 Computer Assisted Packaging Apparatus. 

8 Figure 8 is a schematic of the subroutines for the CAP software. 

9 Figure 9 is a block diagram of the computer assisted packaging. 

10 Figure 10 is a flow chart of the processing occurring at the operations center. 

1 1 Figure 1 1 is a diagram of the bandwidth allocation for a 750 MHz system. 

12 Figure 12 is a diagram/chart of the compressed channel allocation for the system. 

13 Figure 13 is a diagram showing how three cable television systems each with a 

14 different bandwidth may use the program delivery system and operations center of the 

15 present invention simultaneously. 

16 Figure 14 is a drawing of a broadcast television menu screen to be displayed on 

17 a set top terminal. 

18 Figure 15 is a drawing of a hit movie menu screen to be displayed on a set top 

19 terminal. 

20 Figure 16 is a drawing of a hit movie description menu screen to be displayed on 

21 a set top terminal. 

22 Figure 17 shows a program menu structure. 

23 Figure 18 is another program menu structure. 

24 Figures 19a and 19b show introductory menu screens. 

25 Figures 20a-20d show home menu screens. 

26 Figures 21a and 21b show major menu screens for hit movies. 

27 Figures 22a and 22b show submenus related to the Figures 21a and 21b major 

28 menus. 
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1 I Figures 23a and 23b show additional submenus related to the Figures 21a and 21b 

1 

2 major menus. 

3 I Figures 24a and 24b are hit movie notification submenus. 

4 I Figure 25a is a hit movie escape during program submenu. 

5 Figure 25b is a hit movie re-entry submenu. 

6 Figure 26 is a movie library major menu. 

.7 Figure 27 is a drawing of a hit movie description menu. 

8 Figure 28 is a drawing of a movie library confirmation submenu. 

9 Figures 29a and 29b are drawings of major menus. 

10 Figures 30a and 30b are drawings of submenus for the major menus shown in 

11 Figures 29a and 29b. 

12 Figures 31a and 31b and Figures 32a-32c are drawings showing examples of 

13 submenus for the menus shown in Figures 30a and 30b. 

14 Figure 33 is a drawing of a specialty channel major menu. 

15 ; Figures 34 and 35 are drawings of submenus related to Figure 33. 

16 Figure 36 is a drawing of a magazine channel major menu. 

17 Figure 37-39 are drawings of submenus related to Figure 36. 

18 Figure 40 is a drawing of a documentary/news major menu. 

19 Figures 41-43 are drawings of submenus related to Figure 40. 

20 Figure 44 is a drawing of an entertainment choice menu. 

21 Figure 45 is a drawing of a submenu related to Figure 44. 

22 I Figure 46 is a drawing of a sports major menu. 

23 : Figures 47 and 48a-48d are drawings of submenus related to Figure 46. 

24 Figures 49a and 49b are drawings of menus related to high definition television 

25 programming. 

26 Figures 50a-50f are drawings of menus related to program guide services. 
27; Figures 50g-50h are drawings of broadcast television menus. 

28 Figures 50i-50k are drawings of mood question menus. 

29 Figures 5 la-51k are drawings of interactive services. 
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/ 1 Figures 52a and 52b are block diagrams of hardware components for alternative 

2 set top terminals, 
j 3 Figures 53a and 53b are front and back views, respectively, of an embodiment of 

L4 a set top terminal. 
5 Figure 54 is a block diagram of a hardware upgrade for a set top converter. 

6 Disclosure Of Invention 

7 A. Television Program Delivery Svstem Description 

8 1. Introduction 

9 Figure 1 shows the present invention as part of an expanded cable television 
10 program delivery system 200 that dramatically increases programming capacity using 

kU 1 1 compressed transmission of television program signals. Developments in digital 

12 bandwidth compression technology now allow much greater throughput of television 

13 program signals over existing or slightly modified transmission media. The program 
^0 14 delivery system 200 shown provides subscribers with a user friendly interface to operate 
, /" 15 and exploit a six-fold or more increase in current program delivery capability. 

J™ 16 Subscribers are able to access an expanded television program package and view 

\^ 17 selected programs through a menu-driven access scheme that allows each subscriber to 

18 select individual programs by sequencing a series of menus. The menus are sequenced 

•=^19 by the subscriber using simple alpha-numeric and iconic character access or moving a 

20 cursor or highlight bar on the TV screen to access desired programs by simply pressing 

21 a single button, rather than recalling from memory and pressing the actual two or more 

22 digit numeric number assigned to a selection. With the press of a single button, the 

23 subscriber can advance from one menu to the next or can select a program from a 

24 displayed menu. In this fashion, the subscriber can sequence the menus and select a 

25 program from any given menu. The programs may be grouped by category so that similar 

26 program offerings are found on the same menu. Alternately, the programs may be 

27 arranged by date and time of broadcast. 
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2. Major System Components 

The program delivery system 200 may include (i) at least one operations center 
202, where program packaging and control information are created and then assembled 
in the form of digital data, (ii) a digital compression system, where the digital data is 
compressed, combined/multiplexed, encoded, and mapped into digital signals for satellite 
transmission to a cable headend 208, and (iii) a set of in-home decompressors. The 
program delivery system 200 transports the^digital signals to the cable headend 208 where 
the signals are transmitted through a concatenated cable television system 210. Within 
the cable headend 208, the received signals may be decoded, demultiplexed, managed by 
a local central distribution and switching mechanism, combined and then transmitted to 
set top terminals 220 located in each subscriber's home over the cable system 210. 
Although concatenated cable systems 210 are the most prevalent transmission media to 
the home, alternate communication media 216, including telephone lines, cellular 
networks, fiberoptics. Personal Communication Networks, satellite systems and similar 
technology for transmitting to the home may be used with the program delivery system 
200. 

The progmti delivery system 200 has a reception region 207 with an in-home 
decompression capability. This capability is performed by a decompressor housed within 
the set top terminal 220. The decompressor remains transparent from the subscriber's 
point of view and allows any of the compressed signals to be demultiplexed and 
individually extracted from the composite data stream and then individually 
decompressed upon selection by the subscriber. The decompressed video signals may 
be converted into analog signals for television display. Such analog signals include 
NTSC formatted signals for use by a standard television. Alternately, the program 
delivery system 200 may provide digital signals that are displayed on a digital television. 
Control signals are extracted and decompressed and then either executed immediately or 
placed in local storage such as a RAM located in the set top terminal 220. Multiple sets 
of decompression hardware may be used to decompress video and control signals. The 
set top terminal 220 may then overlay or combine different signals to form the desired 
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1 ^display on the subscriber's television. Graphics on video or picture-on-picture are 

2 examples of such a display. 

3 Although a single digital compression standard (e.g., MPEG) may be used for 

4 both the program delivery system 200 and the concatenated cable system 210, the 

5 compression technique used may differ between the two systems. When the compression 

6 standards differ between the two media, the signals received by the cable headend 208 

7 must be decompressed before transmission from the headend 208 to the set top terminals 

8 220. Subsequently, the cable headend 208 must recompress and transmit the signals to 

9 the set top terminal 220, which would then decompress the signals using a specific 

10 decompression algorithm. 

1 1 The video signals and program control signals received by the set top terminal 

12 220 correspond to specific television programs and menu selections that each subscriber 

13 may access through a subscriber interface. The subscriber interface is a device with 

14 buttons located on the set top terminal 220 or on a portable remote control 900. In an 

15 embodiment, the subscriber interface is a combined alpha-character, numeric and iconic 

16 remote control 900, which provides direct or menu-driven program access. The remote 

17 control 900 also contains cursor movement and go buttons and alpha, numeric and iconic 

18 buttons. The remote control 900 used in conjunction with the menu arrangement enables 

19 the subscriber to sequence through menus by choosing from among several menu options 

20 that are displayed on the television screen. In addition, the subscriber may bypass several 

21 menu screens and immediately choose a program by selecting the appropriate alpha- 

22 character, numeric or iconic combinations on the remote control 900. 

23 r In an embodiment, the set top terminal 220 generates the menus that are displayed 

24 I on the television by populating or creating arrays of particular menu templates, and the 

25 set top terminal 220 displays a specific menu or submenu option for each available video 

26 I signal. Alternately, the menus may be created by the operations center 202 or the cable 

27 I headend 208. The menus may then be broadcast to the set top terminals 220 over the 

28 concatenated cable system 210 or the altemate communication media 216. The menus 
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may also be generated by a third party and be made available to the subscriber over the 
alternate communication media 216. 

3. Operations Center and Digital Compression Svstem 

The operations center 202 performs two primary services, packaging television 
programs and generating the program control information signal. The operations center 
202 may also generate the program menus. At the operations center 202, television 
programs are received from external program sources in both analog and digital form. 
Figure 2 shows an embodiment of the operations center 202 receiving signals from 
various external sources 212. Examples of the extemal program sources are sporting 
events, children's programs, specialty channels, news or any other program source that 
can provide audio or visual signals. Once the programs are received from the extemal 
program sources, the operations center 202 digitizes (and preferably compresses) any 
program signals received in analog form. The operations center 202 may also maintain 
an internal storage of programs. The internally stored programs may be in analog or 
digital form and stored on permanent or volatile memory sources, including magnetic 
tape or RAM, for example. After receiving the programs, the operations center 202 may 
package the programs into the groups and categories that provide the optimal marketing 
of the programs to subscribers. For example, the operations center 202 may package the 
same programs into different categories and menus for weekday, prime-time viewing and 
Saturday afternoon viewing. The operations center 202 may package the television 
programs in a manner that enables both the various menus to easily represent the 
programs and the subscribers to easily access the programs through the menus. 

The packaging of the digital signals is typically performed at the operations center 
202 by computer assisted packaging equipment (CAP). The CAP system normally 
includes at least one computer monitor, keyboard, mouse, and standard video editing 
equipment. A programmer packages the signals by entering certain information into the 
CAP. This information includes the date, time slot, and program category of the various 
programs. The progranuner and the CAP may use demographic data and ratings in 
performing the packaging tasks. After the progranuner selects the various programs from 
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1 a pool of available programs and inputs the requisite information, the programmer, with 

2 assistance from the CAP, can select the price and allocate transponder space for the 

3 various programs. After the process is complete, the CAP displays draft menus or 

4 program schedules that correspond to the entries of the programmer. The CAP may also 

5 graphically display allocation of transponder space. The programmer may edit the menus 

6 and transponder allocation several times until satisfied with the programming schedule. 

7 During the editing, the programmer may direct the exact location of any program name 

8 on a menu with simple conraiands to the CAP. 

9 The packaging process also accounts for any groupings by satellite transponder 
^ 10 that are necessary. The operations center 202 may send different groups of programs to 

1 1 different cable headends 208 and/or set top terminals 220. One way the operations center 

;^ 1 2 202 may accomplish this task is to send different program packages to each transponder. 

jD 13 Each transponder, or set of transponders, then relays a specific program package to 

=0 14 specific cable headends 208 and/or set top terminals 220. The allocation of transponder 

15 space is an important task performed by the operations center 202. 

16 The operations center 202 may also "insert" directions for filling local available 

17 program time in the packaged signal to enable local cable and television companies to fill 

18 the program time with local advertising and/or local programming. Consequently, the 

19 local cable headends 208 are not constrained to show only programs transmitted from the 

20 operations center 202. New set top converters will incorporate both digital and analog 

21 channels. Therefore, the cable headend 208 may combine analog signals with the digital 

22 signals prior to transmitting the program signals to the set top terminals 220. 

23 After packaging the programs, the CAP creates a program control information 

24 signal to be delivered with the program package to the cable headend 208 and/or set top 

25 terminal 220. The program control information signal contains a description of the 

26 contents of the program package, commands to be sent to the cable headend 208 and/or 

27 set top terminal 220, and other information relevant to the signal transmission. 

28 In addition to packaging the signal, the operations center 202 employs digital 

29 compression techniques to increase existing satellite transponder capacity by at least a 4: 1 
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1 ratio, resulting in a four-fold increase in program delivery capability. A number of digital 

2 compression algorithms currently exist which can achieve the resultant increase in 

3 capacity and improved signal quality desired for the system. The algorithms generally 

4 use one or more of three basic digital compression techniques: (1) within-frame 

5 (intraframe) compression, (2) frame-to-frame (interframe) compression, and (3) within 

6 carrier compression. Specifically, in the preferred embodiment, the MPEG 2 

7 compression method is used. After digital compression, the signals are combined 

8 (multiplexed) and encoded. The combined signal is subsequently transmitted to various 

9 uplink sites 204. 

10 The program delivery system 200 may include a single uplink site 204 or multiple 

11 uplink sites (represented by 204', shown in phantom in Figure 1) for each operation 

12 center 202. The uplink sites 204 may either be located in the same geographical place 

13 or may be located remotely from the operations center 202. Once the composite signal 

14 is transmitted to the uplink sites 204, the signal may be multiplexed with other signals, 

15 modulated, upconverted and amplified for transmission over the satellite 206. Multiple 

16 cable headends 208 may receive such transmissions. 

17 In addition to multiple uplink sites 204, the program delivery system 200 may also 

18 contain multiple operations centers. The preferred method for using multiple operations 

19 centers is to designate one of the operations centers as a master operations center and to 

20 designate the remaining operations centers as slave operations centers. In this 

21 configuration, the master operations center coordinates various functions among the slave 

22 operations centers such as synchronization of simultaneous transmissions and distributes 

23 the operations workload efficiently. 

24 4. Cable Headend 

25 After the operations center 202 has compressed and encoded the program signals 

26 and transmitted the signals to the satelUte, the cable headend 208 may receive and further 

27 process the signals before they are relayed to each set top terminal 220. Each cable 

28 headend site is generally equipped with multiple satellite receiver dishes. Each dish is 
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capable of handling multiple transponder signals from a single satellite and sometimes 
from multiple satellites. 

With reference to Figure 3, as an intermediary between the set top terminals 220 
and the operations center 202 and master control uplink site 211 (or other remote site), 
the cable headend 208 performs two primary functions. First, the cable headend 208 acts 
as a distribution center, or signal processor, by relaying the program signal to the set top 
terminal 220 in each subscriber's home. In addition, the cable headend 208 acts as a 
network controller 214 by receiving information from each set top terminal 220 and 
passing such information on to an information gathering site such as the operations center 
202. 

Figure 3 shows the cable headend 208 and the subscriber's home linked by certain 
communications media 216. In this particular embodiment, analog signals, digitally 
compressed signals, other digital signals and up-stream/interactivity signals are sent and 
received over the altemate communication media 216. The cable headend 208 provides 
such signaling capabilities in its dual roles as a signal processor 209 and network 
controller 214. 

As a signal processor 209, the cable headend 208 prepares the program signals 
that are received by the cable headend 208 for transmission to each set top terminal 220. 
The signal processor 209 may re-route or demultiplex and recombine the signals and 
digital information received from the operations center 202 and allocate different portions 
of the signal to different frequency ranges. Cable headends 208 that offer different 
subscribers different program offerings may allocate the program signals from the 
operations center 202 in various manners to acconmiodate different viewers. The signal 
processor 209 may also incorporate local programming and/or local advertisements into 
the program signal and forward a revised program control signal to the set top terminals 
220. To accommodate this local programming availability, the signal processor 209 must 
combine the local signal in digital or analog form with the operations center program 
signals. If the local cable system uses a compression standard that is different than the 
one used by the operations center 202, the signal processor 209 must also decompress and 
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1 recompress incoming signals so they may be properly formatted for transmission to the 

2 set top terminals 220. This process becomes less important as standards develop (i.e., 

3 MPEG 2). In addition, the signal processor 209 performs any necessary signal decryption 

4 and/or encryption. 

5 As a network controller 214, the cable headend 208 performs the system control 

6 functions for the program deUvery system 200. The network controller 2 14 manages the 

7 configuration of the set top terminals 220 and processes signals received from the set top 

8 terminals 220. In an embodiment, the network controller 214 monitors, among other 

9 things, automatic poll-back responses from the set top terminals 220 remotely located at 

10 each subscribers' home. The polling and automatic report-back cycle occurs frequently 

11 enough to allow the network controller 214 to maintain accurate account and billing 

12 information as well as monitor authorized channel access. The information to be sent to 

13 the network controller 214 may be stored in RAM within each subscriber's set top 

14 terminal 220 and may be retrieved only upon polling by the network controller 214. 

15 Retrieval may, for example, occur on a daily, weekly or monthly basis. The network 

16 controller 214 allows the system to maintain complete information on all programs 

17 watched using a particular set top terminal 220. 

1 8 The network controller 2 14 is also able to respond to the inmiediate needs of a set 

19 top terminal 220 by modifying a program control information signal received from the 

20 operations center 202. Therefore, the network controller 214 enables the programdelivery 

2 1 system 200 to adapt to the specific requirements of individual set top terminals 220 when 

22 the requirements cannot be provided to the operations center 202 in advance. In other 

23 words, the network controller 214 is able to perform "on the fly progranmiing" changes. 

24 With this capability, the network controller 214 can handle sophisticated local 

25 progranmiing needs such as, for example, interactive television services, split screen 

26 video, and selection of different foreign languages for the same video. In addition, the 

27 network controller 214 controls and monitors all compressors and decompressors in the 

28 system. 
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1 In an embodiment, thei^rogr^ delivery system 200 and digital compression 

2 system provides a one-way path from-^ftie operations center 202 to the cable headend 208. 

3 Status and billing information may be sent from the set top terminal 220 to the network 

4 controller 214 at the cable headend 208 and not directly to the operations center 202. 

5 Thus, program monitoring and selection control may take place only at the cable headend 

6 208 by the local cable company and its decentralized network controllers 214 (i.e., 

7 decentralized relative to the operations center 202, which is central to the program 

8 delivery system 200). The local cable company may in turn be in communication with 

9 the operations center 202 or a regional control center (not shown) which accumulates 

10 retum data from the set top terminal 220 for statistical or billing purposes. In alternative 

1 1 system embodiments, the operations center 202 and the statistical and billing sites are 

12 collocated. Further, telephone lines with modems are used to transfer information from 

13 the set top terminal 220 to the statistical and billing sites. Finally, the set top terminal 

14 220 may connect to a cable modem, thereby allowing two-way communication between 

15 the set top terminal 220 and the operations center 202 and/or the cable headend 208. 

16 5. Set Top Terminal 

17 The set top terminal 220 is the portion of the delivery system 200 that resides in 

18 the home of a subscriber. The set top terminal 220 is usually located above or below the 

19 subscriber's television, but it may be placed anywhere in or near the subscriber's home 

20 as long as it is within the range of the subscriber's remote control device 900. In some 

21 aspects, the set top terminal 220 may resemble converter boxes already used by many 

22 cable systems. For instance, each set top terminal 220 may include a variety of error 

23 detection, decryption, and coding techniques such as anti-taping encoding. However, it 

24 will become apparent from the discussion below that the set top terminal 220 is able to 

25 perform many functions that an ordinary converter box cannot perform. 

26 The set top terminal 220 has a plurality of input and output ports for 

27 communication with other local and remote devices. The set top terminal 220 has an 

28 input port that receives information from the cable headend 208. In addition, the set top 

29 terminal 220 has at least two output ports which provide communications from the set 
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1 top terminal 220 to a television and a VCR. Certain menu selections may cause the set 

2 top terminal 220 to send control signals directly to the VCR to automatically program or 

3 operate the VCR. Also, the set top terminal 220 contains a phone jack which can be used 

4 for maintenance, trouble shooting, reprogramming and additional customer features. The 

5 set top terminal 220 may dso contain st ereo/audio output terminals and a satellite dish 

6 input port. Finally, the set top terminal may connect to a cable modem for two-way cable 



7 V communication and me^jxonnectto any of the alternate communication media 216. 



8 Functionally, the set top terminal 220 is the last component in the delivery system 

9 chain. The set top terminal 220 receives compressed program and control signals from 

10 the cable headend 208 or, directly from the operations center 202. After the set top 

1 1 terminal 220 receives the individually compressed program and control signals, the 

12 signals are demultiplexed, decompressed, converted to analog signals (if necessary) and 

13 either placed in local storage (from which the menu template may be created), executed 

14 inunediately, or sent directly to the television screen. 

15 In an embodiment, the set top terminal 220 stores menu templates for creating 

16 menus that are displayed on a subscriber's television by using an array of menu 

17 templates. Before a menu can be created, menu templates may be generated and sent to 

18 the set top terminal 220 for storage. A microprocessor uses the control signals received 

19 from the operations center 202 or cable headend 208 to generate the menu templates for 

20 storage. Each menu template may be stored in volatile memory in the set top terminal 

21 220. When the set top terminal 220 receives template information it demultiplexes the 

22 program control signals received from the cable headend 208 into four primary parts: 

23 video, graphics, program logic and text. Each menu template represents a different 

24 portion of a whole menu, such as a menu background, television logo, cursor highlight 

25 overlay, or other miscellaneous components needed to build a menu. The menu 

26 templates may be deleted or altered using control signals received from the operations 

27 center 202 or cable headend 208. 

28 Once the menu templates have been stored in memory, the set top terminal 220 

29 can generate the appropriate menus. In an embodiment, the basic menu format 
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1 information is stored in memory located within the set top terminal 220 so that the 

2 microprocessor may locally access the information from the set top terminal instead of 

3 from an incoming signal. The microprocessor next generates the appropriate menus from 

4 the menu templates and the other menu information stored in memory. The set top 

5 terminal 220 then displays specific menus on the subscriber's television screen that 

6 correspond to the inputs the subscriber selects. 

7 If the subscriber selects a specific program from a menu, the set top terminal 220 

8 determines on which channel the program is being shown, and then demultiplexes and 

9 extracts the single channel transmitted from the cable headend 208. The set top terminal 

10 220 then decompresses the channel and, if necessary, converts the program signal to an 

1 1 analog NTSC signal to enable the subscriber to view the selected program. The set top 

12 terminal 220 may be equipped to decompress more than one program signal, but this 

13 would unnecessarily add to the cost of the unit since a subscriber will generally only view 

14 one program at a time. However, two or three decompressors may be desirable to provide 

15 picture-on-picture capability, control signal decompression, enhanced channel switching 

16 or like features. 

17 In addition to menu information, the set top terminal 220 may also store text 

18 transmitted from the cable headend 208 or the operations center 202. The text may 

19 inform the subscriber about upcoming events, billing and account status, new 

20 subscriptions, or other relevant information. The text will be stored in an appropriate 

21 memory location depending on the frequency and the duration of the use of the textual 

22 message. 

23 Also, optional upgrades may enhance the performance of a subscriber's set top 

24 terminal 220. These upgrades may consist of a cartridge or computer card (not shown) 

25 that is inserted into an expansion slot in the set top terminal 220 or may consist of a 

26 feature offered by the cable headend 208 or operations center 202 to which the user may 

27 subscribe. Available upgrades may include on line data base services, such as America 

28 On Line and other Intemet ^cess provi clfirs, interactive multi-media services, access to 

29 digital radio channels, and other services. 
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In the simplest embodiment, available converter boxes such as those 
manufactured by General Instruments or Scientific Atlanta, may be modified and 
upgraded to perform the functions of a set top terminal 220. The preferred upgrade is a 
circuit card with a microprocessor which is electronically connected to or inserted into 
the converter box. 

Figure 52a is a block diagram of the hardware components of the set top terminal 
220. The set top terminal 220 has a decryptor 600, tuner 603, digital demodulator 606, 
and demultiplexers 609, 616 as well as audio equipment 612, 614. Also shown in Figure 
52a is a remote control interface 626 for receiving and processing signals from a remote 
control unit 900. A modem 627 is provided for allowing conmiunication between a 
microprocessor 602 and the cable headend 208 (not shown). An NTSC encoder 625 
provides an NTSC video output. 

The microprocessor 602 is capable of executing program instructions stored in 
memory. These instructions allow a user to access various menus by making selections 
on the remote control 900. The various program instructions for accessing menus and 
performing other functions are described below. 

The manner in which the video is decompressed and the menus are generated 
from the program control signal varies depending on the specific embodiment of the 
invention. However, at a minimum, one video decompressor 618 capable of 
decompressing one video signal will be used. Basic menu format information may be 
stored in a graphics memory 628 comprising ROM, non-volatile RAM, EPROM, and/or 
EEPROM 620. If compressed graphics are used, a second decompressor 622 is used to 
generate menus. In one embodiment (not shown), a separate decompressor is used to 
process the program control information signal and a video combiner incorporates video 
and menu graphic information. The program control information signal may be sent with 
three primary parts, compressed video for menu display (or video location information), 
compressed graphics, and text. After the program signal is demultiplexed into its 
component parts, a video decompressor 618, a graphic decompressor 622, a text 
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1 generator (shown in Figure 52b at 623) and a video combiner 624 are used to assist in 

2 creating the menus. 

3 Figure 52b is a block diagram of an alternative digital compression set top 

4 terminal 220' . The same components shown in Figure 52a are repeated in Figure 52b, 

5 and given the same reference numbers (e.g., tuner 603, modem 617, NTSC encoder 625, 

6 etc.). Figure 52b also shows the addition of an expansion card interface 617 to allow 

7 additional features to be included on an expansion card (not shown) insertable into the 

8 expansion card interface 617. Error correction circuitry 607 is also shown receiving the 

9 demodulated signal, prior to demultiplexing the signal. Memory 610 associated with the 

10 microprocessor 602, the demultiplexer 609, the decryptor 600, and the video 

1 1 decompressor 6 1 8 is shown in Figure 52b. 

1 2 The elements of an upgrade module 500, (connected to a basic decompression box 

13 520) are shown (in the dotted box) in Figure 52b. The circuitry in the upgrade module 

14 500 includes a video, graphics and text demultiplexer 510, a text, graphics, and (video 

15 plane) video combiner 515, a graphic decompressor 525 and a graphics memory 530. 

16 The graphics stored in memory 530 is preferably run-length compressed. However, other 

17 methods of compressing graphics known by those skilled in the art may be used with the 

18 present invention. 

19 The generated menus and video are combined in the video combiner 515 and 

20 output to an anti-taping encoder 619. Any method of anti-taping encoding known by 

21 those skilled in the art may be used with the present invention. 

22 Figures 53a and 53b show front and back views respectively for an embodiment 

23 of the set top terminal 220. The front panel of the set top terminal 220 includes an 

24 infrared sensor 630 and a series of LED displays 640. These LED displays 640 may 

25 indicate with an icon or a letter (e.g., A-K) the major menu currently selected by the set 

26 top terminal 220 or the channels selected directly by a user, or menu channel selections 

27 (e.g., from 1 to 50). This visual display will remain lit while the subscriber is watching 

28 (or listening to) progranmiing within a major menu. 



Docket 52I3/PTO Filings/Spec, wpd 

1 LEDs 640 are preferably provided to indicate a decompression error, a processing 

2 error, or other error. Text messages may be displayed on LEDs. During the normal 

3 functioning of the set top terminal 220, the LED display 640 can be customized by the 

4 user to display the time, the program channel, VCR activation or other pertinent 

5 information. Further displays may include current channel, time, volume level, sleep 

6 time, parental lock (security), account balance, use of a hardware upgrade, second 

7 channel being recorded by VCR, use of the Level D music hardware upgrade in a separate 

8 room, and any other displays useful to a subscriber to indicate the current status of the set 

9 top terminal 220. 

10 The LEDs 640 may also provide an indication of the digital audio channel 

1 1 currently tuned. With this display feature, subscribers may use the digital audio feature 

12 without activating the television screen. The signal source and output selected (e.g., a 

13 subscriber's separate audio system, a VCR, etc.) may be displayed. Although LEDs are 

14 preferred, the set top terminal 220 may also use a CRT, LCDs, or other display 

15 technology. 

16 The set top terminal 220 includes a flapped opening 635 on its front that allows 

17 the insertion of a magnetic cartridge (or similar portable storage device, including optical 

18 disk, ROM, EPROM, etc., not shown). This opening 635 allows the set top terminal 220 

19 to be upgraded or reprogrammed locally with the use of the applicable magnetic or 

20 optical storage device. 

21 On the top or cover of the set top terminal 220 are pushbutton controls 645. 

22 Preferably these pushbutton controls 645 duplicate the two-part alpha-iconic remote 

23 control 900. Any function that can be performed on the remote 900 may also be 

24 performed at the set top terminal 220 using the duplicative pushbutton controls 645. 

25 Figure 53b shows the back of the set top terminal 220 which includes the 

26 input/output ports of the terminal 220. The input/output ports include a pair of output 

27 terminals 650, a pair of input terminals 652, a pair of stereo/audio output terminals 654, 

28 a satellite dish input port 656, a telephone jack 658 and an RS422 port 660. One of the 

29 output terminals 650 is for a television and the other is for a VCR. The set top terminal 
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1 220 is equipped to handle incoming signals on one or two cables using the input terminal 

2 652. The phone jack 658 and RS-232 or RS-422 port 660 are provided for maintenance, 

3 trouble shooting, reprogranmiing and additional customer features. Li alternate 

4 embodiments, the telephone jack 658 may be used as the primary mode of 

5 communication between the cable headend 208 and the set top terminal 220. This 

6 connection is possible through local telephone, cellular telephone or personal 

7 communications networks (PCN). 

8 The basic programming of each set top terminal 220 will be located on ROM 

9 within the set top terminal 220. Random access memory, the magnetic cartridge 

10 capability, and the extension card slot 635 allow upgrades and changes to be easily made 

11 to the set top terminal 220. 

12 In an embodiment, the set top terminal 220 includes a hardware upgrade port 662 

13 as shown in Figure 53b, in addition to expansion card slots 665. Each expansion slot 665 

14 is covered by the metal plate cover 664. The hardware upgrade port 662 accommodates 

15 a four- wire (or more) connection for: (1) error corrected, decrypted data output of the set 

16 top terminal 220, (2) a control interface, (3) decompressed video output of set top 

17 terminal 220, and (4) video input port. In an embodiment, multiple wires are used to 

18 perform each of the four functions. Typically, the four sets of wires are combined in a 

19 single cable with a single multipin connector. 

20 In an embodiment, multipin connections may be used for multiwire cable. The 

21 multipin connection 662 may range from DB9 to DB25. A variety of small computer 

22 system interface (SCSI) ports may also be provided. Altematively, four or more ports 

23 may be provided instead of the single port 662 depicted. Port 662 may also be used to 

24 attach various hardware upgrades to a set top terminal 220. 

25 An embodiment has five hardware upgrades available for use with a set top 

26 terminal 220, including: (1) Level A interactive unit, (2) a Level B interactive unit, (3) 

27 Level C interactive unit with compact disc capability, (4) Level D digital radio tuner for 

28 separate room use, and (5) Level E information download unit. Each of these upgrades 

29 can be connected to the set top terminal 220 unit through the upgrade port 662. 



-23- 



Dodtet 5213/PTO Filings/Spec, wpd 

1 The memory in the set top terminal is used to store the graphical and textual 

2 components of menus. Specifically, background, logo, menu display, and cursor 

3 graphical files are stored, as well as long term, intermediate, and short term text. 

4 Existing set top converter boxes such as those made by Scientific Atlanta or 

5 General Instruments are presently unequipped to handle the menu selection system of the 

6 present invention. Thus, hardware modifications are necessary in order to use the menu 

7 selection system with existing set top converter technology. 

8 Figure 54 shows a Turbo Card 700 addition to a set top converter 221 . The Turbo 

9 Card 700 provides the additional functionality needed to utilize the menu system of the 

10 present invention with existing set top converter technology. The primary functions the 

11 Turbo Card 700 adds to the set top converter are interpreting of program control 

12 information signals, generating of menus, sequencing through menus, and, ultimately, the 

13 ability of the viewer to select a channel through the menu system without entering any 

14 channel identifying information. The Turbo Card 700 also provides a method for a 

15 remote location, such as the cable headend 208, to receive information on programs 

16 watched and control the operation of the set top converter 221 and Turbo Card 700. The 

17 programs watched information and control commands may be passed from the cable 

18 headend 208 to the Turbo Card 700 using telephone lines 718. 

19 The primary components of the Turbo Card 700 are a PC chip CPU 702, a VGA 

20 graphic controller 704, a video combiner 706, logic circuitry 708, NTSC encoder 710, a 

21 receiver 712, demodulator 714, and a dialer 716. Preferably these components are 

22 located on a single circuit card. 

23 The Turbo Card 700 has two connections coming from outside the viewer home: 

24 (1) a telephone connection 718, preferably with an RJl IC jack for communicating with 

25 the cable headend 208, and (2) a standard coaxial cable input 720. In addition to the two 

26 connections from outside the viewer home, the Turbo Card 700 must be electronically 

27 connected to the set top converter 221. Preferably this connection is made with a ribbon 

28 cable connection with forty or more pins (not shown). 
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1 The information that is passed between the set top converter 221 and the Turbo 

2 Card 700 includes data and infrared commands. Preferably video input and output to the 

3 set top converter 221 is through 75 ohm coax cable. In an embodiment, the infrared 

4 conmiands of the remote control 900 are passed through (undisturbed from) the set top 

5 converter and to the Turbo Card 700. After interpretation and modification by the Turbo 

6 Card 700, the infrared commands are then returned to the set top converter 221 through 

7 the ribbon cable. Video signals are received by the Turbo Card 700 from the set top 

8 converter 221, manipulated by the Turbo Card 700, and returned to the set top converter 

9 22 1 in NTSC format by the NTSC encoder 710. The Turbo Card 700 may also generate 

10 graphics which are passed to the set top converter 221 via the NTSC encoder 710. 

1 1 The Turbo Card 700 utilizes the capability of the set top converter 221 as much 

12 as possible to avoid duplication of components. For example, the Turbo Card 700 uses 

13 the set top converter's tuner thus avoiding the cost of an additional tuner. 

14 The PC Chip CPU 702 is used for controlling the components of the Turbo Card 

15 700. The PC chip 702 is also used to perform database management, billing and data 

16 logging functions. All peripherals may be interfaced to the PC chip CPU 702 through an 

17 industry standard architecture (ISA) bus. The memory on the card may be an EPROM 

18 or other similar device. Typically, an EPROM containing BIOS programs is used in this 

19 embodiment. Two BIOS programs, the PC chip BIOS and the VGA controller BIOS, are 

20 the primary contents of the EPROM. This EPROM also contains the equivalent of a C: 

21 hard drive. This hard drive is similar to those found on a PC which provides the means 

22 to "boot" the DOS Operating System. The card also includes a DRAM, and most of this 

23 memory is used as a RAM drive after the Turbo Card 700 boots up. 

24 A video combiner 706 is used to combine RGB video created by the Graphics 

25 Controller 704 with video from the set top converter 22 1 . The NTSC encoder 7 1 0 is used 

26 to convert RGB and sync signals into an NTSC format signal that can be used by a 

27 standard television 722. In an alternative embodiment, the synch signal is eliminated. 

28 The Turbo Card 700 hardware may be implemented on a board built into the set 

29 top converter 221 or, alternatively, using plug-in slots. The embodiment shown uses a 
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1 Dual Tone Multi-Frequency (DTMF) dialer 716 to initiate telephone transmissions. Such 

2 an interface uses DTMF tones, or pulse dialing, to make a telephone connection. The 

3 same DTMF tones used to initiate the call, communicates data from the PC chip CPU 702 

4 upstream to the network controller 214 or operations center 202. Such upstream data 

5 may include purchase, logging and viewing information. The embodiment shown in 

6 Figure 54 may be modified to transmit information upstream to the cable headend 208 

7 through the coaxial cable 720, thereby eliminating the need for telephone lines. 

8 Functionally, the Turbo Card 700 operates by receiving the program control 

9 information signal from the cable headend 208 through the coaxial cable 720. The 

10 program control information signal is used by the PC chip CPU 702 after being processed 

1 1 through an RF receiver 712, a quadrature phase shift keyed (QPSK) demodulator 714, 

12 and an HDLC serial receiver 722. This receiver 712 demodulates any data transmissions 

13 at a fixed frequency of 108 MHz. Typically, the card receives and demodulates 108 MHz 

14 FSK carrier signals, having a data rate of 56 kilobits. In an embodiment, a 1 .5 megabyte 

15 QPSK encoded signal is used. 

16 Once such signals are received, the contents of the signals are stored in the card's 

17 databases. Each signal's content is conmionly structured in Synchronous Data Line 

18 Control (SDLC) format. Other formats, such as HDLC, may also be used. The 

19 HDLC/SDLC receiver 722 processes the demodulated signal from the 108 MHz FSK or 

20 QPSK receiver demodulator 714, which provides a clock and data synchronously into the 

2 1 HDLC/SDLC receiver during such processing. The HDLC/SDLC receiver 722 presents 

22 the data stream (or packets) to the PC chip CPU 702 for storage. The stored data packets 

23 form the basis for the data base files and other information, which have been downloaded 

24 from the cable headend 208 to the Turbo Card 700. 

25 The VGA controller 704 is used to generate new graphics. The VGA graphic 

26 controller 704 is an industry standard VGA controller chip. The VGA controller 704 

27 receives its dot clock from the combiner 706. The combiner 706 receives a sync signal 

28 from any incoming NTSC video signals provided by the set top converter 22 1 . Typically, 

29 the combiner 706 strips sync information from each NTSC video signal and uses it to 
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1 generate each dot clock used by the VGA controller 704. In this way, the combiner 706 

2 synchronizes the VGA controller 704 to the incoming NTSC-formatted cable TV signal. 

3 Such synchronization allows VGA graphics to be displayed on the users's television 722 

4 alone or in conjunction with NTSC video. 

5 In an embodiment, the logic block is enhanced to make use of the sync signal 

6 extracted from the separate portion of the set top converter 221. This enhancement 

7 allows the VGA controller 704 to be injection-locked directly with the sync signal using 

8 some additional circuitry. In this embodiment, the combiner 706 phase locks the VGA 

9 controller's dot clock to the NTSC video clock to accomplish the synchronization 

10 described above. 

1 1 The logic circuitry of the Turbo Card 700 receives the data, infrared commands, 

12 and synchronization from the set top converter 221. When the Turbo Card 700 has 

13 finished processing and modifying the IR command it returns the conmiand to the set top 

14 converter 22 1 for further processing. When appropriate, the VGA graphics controller 704 

15 generates menu screen graphics which are combined with video by the video combiner. 

16 The menu, with video, is now in RGB format and is encoded into standard NTSC format 

17 by the NTSC encoder 710. 

1 8 The RGB to NTSC encoder 7 1 0 acconmiodates the overlay of graphics and video. 

19 This encoder 710 makes use of two input signals: (1) a NTSC video signal and (2) an 

20 analog RGB signal. The RGB signal comes from the VGA controller 704. On a pixel- 

21 by-pixel basis, the encoder 710 can choose between sending its output to the TV screen 

22 in either NTSC or RGB signal format. This allows graphics to be displayed on the screen 

23 alone or in conjunction with NTSC video on a pixel-by-pixel basis. 

24 The Turbo Card's logic is customized to interface the PC chip to existing set top 

25 converters. The logic includes the ability to scan the keypads (not shown) that are present 

26 in the set top converter 221 for keystroke entry and also the ability to receive infrared 

27 conunands from the set top converter's remote control. Any keystroke entries and 

28 conmiands generate a signal that is sent to the PC chip CPU 702 for processing by the 

29 application software. Likewise, the Turbo Card 700 has the ability to simulate a serial 
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1 infrared command and send it to other set top converter components. This allows the PC 

2 chip CPU 702, along with its software, to control the set top converter 221. 

3 Menu selections made by the viewer on the remote control 900 are received by 

4 the IR equipment of the converter 221 and passed through to the Turbo Card 700. The 

5 Turbo Card software interprets the IR signal and determines the program (or menu) the 

6 viewer has selected. The program selection information is sent by the Turbo Card 

7 software to the set top converter 221 by modifying the IR command. The modified IR 

8 command c ontains the ch anneMnfonnato b y the set top __converter 221. 

9 6. Remote Control Device 

10 The primary conduit for conununication between the subscriber and the set top 

1 1 terminal 220 is through the subscriber interface, preferably a remote control device 900. 

12 Through this interface, the subscriber may select desired progranmiing through the 

13 program delivery system 200 menu-driven scheme or by directly accessing a specific 

14 channel by entering the actual channel number. Using the interface, the subscriber can 

15 navigate through a series of informative program selection menus. By using menu- 

16 driven, iconic or alpha-character access, the subscriber may access desired programs by 

17 simply pressing a single button rather than recalling from memory and pressing the actual 

1 8 channel number to make a selection. The subscriber may access broadcast and basic cable 

19 television stations by using either the numeric keys on the remote control 900 (pressing 

20 the corresponding channel number), or one of the menu icon selection options. 

21 In addition to enabling the subscriber to easily interact with the program delivery 

22 system 200, the physical characteristics of the remote control 900 add to the user 

23 friendliness of the system. The remote control 900 easily fits in the palm of the 

24 subscriber's hand. The buttons of the remote control 900 contain pictorial symbols that 

25 are easily identifiable by the subscriber. Also, buttons that perform similar functions may 

26 be color coordinated and consist of distinguishing textures to increase the user 

27 friendliness of the system. To ensure maximum ease of use, the remote control 900 may 

28 operate using infrared signals. Alternatively, the remote control 900 may operate using 

29 radio frequency signals.. 
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1 7. Menu-Driven Program Selection 

r 

2 In an embodiment, the program delivery system 200 provides program menus. 

3 This menu-driven scheme provides the subscriber with one-step access to all major 

4 menus, ranging from hit movies to sport specials to specialty programs. From any of the 

5 major menus, the subscriber may in tum access submenus and minor menus by cursor or 

6 alpha-character access, ^he subscriber may then select a desired program to view by 

7 simply pushing a single "go button" for example?^ 

8 There are two different types of menus: the Program Selection menus and the 

9 During Program menus. The first series of menus, Program Selection menus, consists 

10 of an Introductory menu, a Home menu, Major menus, and Submenus. The second series 

11 of menus. During Program menus, include Hidden menus and the Program Overlay 

12 menus. 

13 Immediately after the subscriber tums on the set top terminal 220 or the attached 

14 television, the Introductory menu welcomes the subscriber to the system. The 

15 Introductory menu may display important announcements from the local cable franchise, 

16 advertisements from the cable provider, or other types of messages. In addition, the 

1 7 Introductory menu may inform the subscriber if the cable headend 208 has sent a personal 

18 message to the subscriber's particular set top terminal 220. 

19 After the Introductory menu is displayed, the subscriber may advance to the next 

20 level of menus, namely the Home menu. In an embodiment, after a certain period of 

21 time, the program delivery system 200 will advance the subscriber by default to the 

22 Home menu. From the Home menu, the subscriber is able to access all of the 

23 progranmiing options. The subscriber may either select a program directly by entering 

24 the appropriate channel number from the remote control 900, or the subscriber may 

25 sequence through incremental levels of menu options starting from the Home menu. The 

26 Home menu lists categories that correspond to the first level of menus called Major 

27 menus. 

28 If the subscriber chooses to sequence through subsequent menus, the subscriber 

29 will be forwarded to the Major menu that corresponds to the chosen category from the 
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1 Home menu. The Major menus further refine a subscriber's search and help guide the 

2 subscriber to the selection of his choice. 

3 From the Major menus, the subscriber may access several submenus. From each 

4 submenu, the subscriber may access other submenus until the subscriber finds a desired 

5 television program. Similar to the Major menu, each successive level of Submenus 

6 further refines the subscriber's search. The system also enables the subscriber to skip 

7 certain menus or submenus and directly access a specific menu or television program by 

8 entering the appropriate conmiands on the remote control 900. 

9 The During program menus (including Hidden Menus and Program Overlay 

10 Menus) may be displayed by the set top terminal 220 only after the subscriber has 

1 1 selected a television program. In order to avoid disturbing the subscriber, the set top 

12 terminal 220 may not display the Hidden Menus until the subscriber selects the 

13 appropriate option to display a Hidden Menu. The Hidden Menus contain options that 

14 are relevant to the program selected by the subscriber. For example, a Hidden Menu may 

15 contain options that enable a subscriber to enter an interactive mode, connect to an 

16 Intemet service provider such as America On Line, or escape from the selected program. 

17 Program Overlay Menus are similar to Hidden Menus because they occur during 

18 a program and are related to the program being viewed. However, the Program Overlay 

19 Menus are displayed concurrently with the program selected by the subscriber. Most 

20 Program Overlay Menus are small enough on the screen to allow the subscriber to 

21 continue viewing the selected program comfortably. 

22 , B. Operations Center With Computer Assisted Packaging System 

23 Figure 4 shows the computer assisted packaging system (CAP) 260 of the 

24 operations center 202. The primary components of the CAP 260 include multiple 

25 packager workstations 262, a central processing unit 264, video/audio editing equipment 

26 266, and one or more databases 268 and 269. Additional remotely located databases, 

27 such as local video storage database 267, and buffers 271 and controllers 272 for extemal 

28 program feeds make up the peripherals of the CAP system 260. 
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1 The CAP 260 includes the central processing unit 264 that communicates with 

2 all the components of the CAP 260. The central processing unit 264 may be a powerful 

3 personal computer (PC), a mini-computer, a mainframe or a combination of computing 

4 equipment operating in parallel. The central processing unit 264 includes all the 

5 necessary interconnections to control peripheral equipment such as the external video 

6 controls 272. The central processing unit 264 has sufficient memory 274 to store the 

7 program instructions of the subroutines which operate the CAP 260. 

8 The CAP 260 receives data from one or more databases, such as the operations 

9 center database 268 and the cable franchise information database 269 sho\yn in Figure 

10 4. In addition, separate databases may be maintained of viewer information, such as 

1 1 demographics and programs viewed. The CAP 260 may control the reception of external 

12 sources by enabhng and disenabling the external video controls 272. The external video 

13 controls 272 include buffers to delay as necessary external programs received by the 

14 operations center 202. 

1 5 The CAP 260 may retrieve viewer data, and assimilate that data into the program 

16 packaging method (especially the menu configuration) as discussed with reference to 

17 Figure 8 Mil 402. This involves two main steps, first, retrieval of raw data from the set 

18 top terminals 220, and then filtering and presenting that data. Each cable headend 208 

19 compiles the viewer data, and then sends it verbatim to the operations center 202. This 

20 raw data is necessary because different responsibilities of the operations center 202 

21 require different parts of the raw information. Also a record must be kept of overall data. 

22 Once the data is assembled at the operations center 202, the data is filtered for each 

23 application. 

24 The raw data gathered includes but is not limited to: 

25 • Which programs a viewer purchased and when it was purchased; 

26 and 

27 • Which channel a specific viewer watched and for how long. 

28 This information can then be used to calculate the following: 

29 • How many viewers watched a particular program; 
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1 • Peak viewing times for different categories of shows; and 

2 • Buy rates for particular menu positions. 

3 Menu creation, both automatically and manually, is a CAP 260 function that 

4 involves the incorporation of the raw data. An automated software procedure analyzes 

5 the data and, using certain heuristics, creates the menus. 

6 One heuristic, for example, is that when a show is not ordered frequently, it is 

7 moved closer to the top of the menu for greater visibility. The filtering of the program 

8 data allows it to be sorted and indexed for display to the user. The program data may be 

9 filtered into a new database containing program names and indexed by the number of 

10 times each program was purchased. The program data may also be indexed by buy times 

1 1 and program categories. 

12 Certain metrics are established to help in evaluating the data. Sales by menu 

13 placement, cost, category and lifespan can be retrieved for viewing in graphic 

14 presentation. The graphic presentation, in the form of line or bar graphs, help the 

15 packager recognize any trends in the data. For example, the first movie on a movie menu 

16 might not have sold as well as a second movie listed. A chart can be retrieved to show 

17 that the first movie has been at the top of the menu for two weeks and buy rates are 

18 naturally falling off. Steps can then be taken to move items in the menus to correct this, 

19 though many of these steps are automated in the menu creation system. 

20 The automated procedures create menus that are distinct between different cable - 

21 headends 208 because of demographic differences in the viewing audience. To help with 

22 this, a separate database of subscriber demographics exists and is frequently updated. 

23 The cable headends 208 are able to alter the menu positions in order to further tailor the 

24 presentation, or to add local shows. Any changes to the menus are sent back to the 

25 operations center 202 at the same time as the viewer data, in order to prevent erroneous 

26 data analysis. Menu changes at the cable headend are described in detail in U.S. Patent 

27 5,600,364, entitled Network Controller for a Cable Television System, the disclosure of 

28 which is hereby incorporated by reference. 
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1 Another use for the indexed data is creation of marketing reports. Programming 

2 changes are helped by accurate information of subscriber preferences. Also subscriber 

3 purchasing trends, and regional interests can be tracked. 

4 In an embodiment, an Executive Information System (EIS) is used to give high 

5 level access to both "buy" (what the customer purchases) and "access" (when the product 

6 was viewed, how often and duration) data. The EIS represents information in both a 

7 graphical and sunmiary report format. "Drill down" functions in the EIS help the 

8 packager derive the appropriate product (product refers to programs, events or services) 

9 mix. 

10 The EIS provides an on-line software tool that allows for real-time evaluation of 

1 1 current product positioning. The EIS includes user friendly icons to guide the packager 

12 through available functions. The functionality in the EIS provides general information 

13 on current programming sales status. By working through the tiers in the EIS, the 

14 packager has access to more specific information. 

15 The graphical tools allow for analysis of current data through the use of multiple 

16 graph types such as line graphs, bar and pie charts. These tools will allow the packager 

17 to manipulate independent variables such as time (hour, day of the week, week, month), 

18 demographic information, program category information (genre, property, events), cable 

19 headend information and pricing information for determining the appropriate 

20 programming mix within the allotted time slots. 

21 The EIS also allows the packager to derive expected monetary retums through 

22 program line-ups by integrating outside industry databases. For instance, the EIS could 

23 be used to determine expected retums from a particular program by correlating buy 

24 information from the existing programs in the line up with a subscriber ratings service 

25 database to determine the outcome of programs within a particular genre not in the 

26 current line up. 

27 Report tools within the EIS aggregate buy access at the highest level. Due to the 

28 volume of available information statistical analysis methods are used for deriving 

29 marketing intelligence within the EIS. 
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1 A yield management tool is incorporated within the EIS. The yield management 

2 tool encompasses operations research techniques, statistical methods and neural net 

3 technology to decide program mix as it pertains to program substitutes, program 

4 complements, time slice positioning, repetitions and menu positioning. 

5 The^/EK^ is automated to the extent of providing viable alternative as to the 

6 proposed product mix. The EIS may encompass a Monte Carlo simulation for developing 

7 altemative product mix scenarios. The EIS receives data from internal and external 

8 industry sources to provide expected revenue projections for the different scenarios. 

9 Other software subroutines of the CAP 260 will automatically call upon the EIS to assist 

10 the program delivery system 200 in important decision making, such as menu 

11 ^ configuration and transponder allocation. Human interaction is required to change 

12 marketing parameters for fine tuning the desired product scheduling. 

13 Although the packaging of the program information and programs, including the 

14 creation of program control information, program lineup and menu designing 

15 configuration, may be conducted at the CAP 260, other functions of the operations center 

16 202 may be controlled by a delivery control processing unit 270 (shown in Figure 5). The 

17 delivery control processing unit 270 may perform the tasks of incorporating the program 

18 control information signal from the CAP 260, coordinating the receipt and combining of 

19 external program video/audio and intemal video/audio and combining the signals as 

20 necessary for transmission. This distribution of functions among the CAP 260 and 

21 delivery control processing unit 270 allows for greater speed and ease of use. 

22 Figure 5 shows a more detailed diagram of the CAP 260 and the delivery control 

23 processor unit 270. Once external and stored digital and analog sources have been 

24 converted into a standard digital format 274, they are input into standard digital multiplex 

25 equipment 273 (of the type manufactured by Scientific Atlanta, General Instruments, and 

26 • others). Additionally, a program control information signal 276 is input into the digital 

27 multiplex equipment 273. These inputs 274, 276 are multiplexed appropriately under the 

28 control of the delivery control processor unit 270 as commanded by the CPU 264. The 

29 delivery control processor unit 270 is also responsible for the generation of the program 
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1 control information signal 276 based on information received from the CPU 264. The 

2 delivery control processor unit 270 allows for the off-loading of real-time and near real- 

3 time tasks from the CPU 264. The CPU 264, as described earlier, processes information 

4 within its database and provides packager access to the CAP 260 via multiple 

5 workstations 262 . The high-speed digital output 278 from the digital multiplex 

6 equipment 273 is then sent on to the compression (if necessary), multiplexing, 

7 modulation and amplification hardware, represented at 279. 

8 C. The Program Control Information Signal 

9 Table A is an example of information that may be sent in the program control information 

10 signal 276 to the set top terminals 220. 

11 TABLE A 



12 12:00 PM 



13 


*Ch. 


*Program name 


♦Program length 


♦Menu code 


♦Description 


♦Video 


14 


1 


Cheers 


.5 


E24 


C 


N 


15 


2 


Terminator 


2.0 


A33 


Tx 


S 


16 


3 


PrimeTime 


1.0 


D14 


N 


N 


17 


4 


Football Special 


.5 


B24 


S 


N 


18 


12:30 PM 










19 


*Ch. 


♦Program name 


♦Program length 


♦Menu code 


♦Description 


♦Video 


20 


1 


Simpsons 


.5 


E14&C13 


C 


S 


21 


4 


Football Game 


3.0 


B13 


s 


N 


22 


• 












23 


• 













24 The program control information signal 276 generated by the operations center 

25 202 provides data on the scheduling and description of programs via the network 

26 controller 214 or, in an alternate configuration, directly to the set top terminal 220 for 

27 display to the subscriber. 



28 In an embodiment, the program control information signal 276 is stored and 

29 modified by the network controller 214 and sent to the set top terminal 220 in the form 
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1 of a set top terminal control information stream (STTCIS). This configuration 

2 accommodates differences in individual cable systems and possible differences in set top 

3 converter or terminal devices. The set top terminal 220 may integrate either the program 

4 control information signal 276 or the STTCIS, together with data stored in the memory 

5 of the set top terminal 220, to generate on-screen menu displays for assisting the 

6 subscriber in choosing programs for viewing. (Throughout the description the term 

7 "program control information" refers to control information coming from the cable 

8 headend 208 to the set top terminal 220, whether it is sent directly from the operations 

9 center 202, processed by the network controller 214, and then forwarded to the set top 

10 terminal as STTCIS, or transmitted over telephone lines or the altemate conomunication 

11 media 216.) 

12 With further reference to Table A, the types of information that can be sent via 

13 the program control information signal 276 include: number of program categories, 

14 names of program categories, which channels are assigned to a specific category (such 

15 as specialty channels), names of channels, names of programs on each channel, program 

16 start times, length of programs, description of programs, menu assignment for each 

17 program, pricing, whether there is a sample video clip for advertisement for the program, 

18 and any other program, menu or product information. 

19 The goal of the menu driven program selection system of the present invention, 

20 described in greater detail in a co-pending U.S. Patent 5,734,853 entitled SET TOP 

21 TERMINAL FOR CABLE TELEVISION DELIVERY SYSTEM, which is incorporated 

22 herein by reference, is to allow the subscriber to choose a program by scrolling through 

23 a series of menus, using a remote control 900 for cursor movement. A desired choice in 

24 the series of menus may identify one particular channel and one time for activation of that 

25 channel. With a chosen channel and activation time the set top terminal 220 can display 

26 the selected program on the television for the subscriber. To achieve this goal, in an 

27 embodiment, an intelligent alpha-numeric code may be assigned to each program. The 

28 alpha-numeric code identifies the category of the program, the menu in which the 

29 program is displayed, its transmission time(s), and the position in the menu in which the 
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1 program is displayed. In a preferred embodiment, the program control information signal 

2 276, including menu codes, is sent continuously from the operations center 202 to the 

3 network controller 214, and ultimately to the set top terminal 220. For example, four 

4 hours worth of programming information can be sent via the program control information 

5 signal 276 continuously in the format shown in Table A. 

6 Table A shows the basic information that is needed by the set top terminal 220. 

7 The program descriptions shown are coded abbreviations. For example, C stands for 

8 comedy, N for news, S for sports, A for cartoons, and TX for text. If there is a textual 

9 description for a program, such as a movie, the description may be given following that 

10 program's coded description or may be communicated following the four hours of 

1 1 progranmiing information. As is shown in the coded listing, program descriptions for 

12 programs greater than a half hour in length need not be repeated (each half hour). The 

13 video description code informs the set top terminal 220 whether there is still or live video 

14 available to advertise the program. 

15 For example, a sporting program may be assigned a code of B35-010194-1600- 

16 3.25-Michigan St. vs. USC. The letter B assigns the program to category B, sports. The 

17 second alpha-numeric character number 3 assigns the program to the third menu of the 

18 sports category. The third character of the code, number 5, assigns the program to the 

19 fifth program slot on the third menu. The next six characters, 01/01/94, represent the 

20 date. The following four characters, 1600 represent the start time which is followed by 

21 the length of the program and the program name. This entry represents a sports show, a 

22 college football game, which will be aired at 4:00PM on New Years day 1994. 

23 In the 12:30, Channel 1 entry of Table A, two menu codes are shown. By 

24 allowing two menu codes, programs that may fit under two different category 

25 descriptions may be shown in both menus to the subscriber. With this minimal amount 

26 of information being communicated to the set top terminal 220 on a regular basis, the set 

27 top terminal 220 may determine the proper menu location for each program and the 

28 proper time and channel to activate for the subscriber after menu selection. In the 

29 embodiment, the menu codes may be generated at the operations center 202. 
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1 Table B shows an example Events Table that may be downloaded to the set top 

2 teraiinal 220 using an Event Data file that contains information about events and pricing. 

3 The three columns of the Table B identify the field number, the field itself and the type 

4 of information downloaded in an Event Data file. The first column contains field 

5 numbers 1 through 11. The middle column contains corresponding field parameters, 

6 including event type, event ID, global channel ID, price, start time, end time, start date, 

7 end date, P-icon, name and description. The third column contains corresponding field 

8 type information. The field type information typically includes an unsigned integer; 

9 hours, minutes and seconds; months, day and year; and ASCII character identifier. 



10 TABLE B 



11 


Field # 


Field 




12 




Type 




13 


1 


Event Type 


Unsigned Lit 


14 




1 = YCTV 




15 




2 = Pay-Per-View 




16 




3 = Reg. TV 




17 


2 


Event ID 


Unsigned Int 


18 


3 


Global Channel ID 


Unsigned Int 


19 


4 


Price (in Cents) 


Unsigned Int 


20 


5 


Start Time 


HH:MM:SS 


21 


6 


End Time 


HH:MM:SS 


22 


7 


Start Date 


MM/DD/YY 


23 


8 


End Date 


MM/DD/YY 


24 


9 


P-Icon 


Ascnz 


25 


10 


Name 


Ascnz 


26 


11 


Description 


Ascnz 



27 Table C shows an example Event Data data file. In particular, Table C shows two 



28 data streams corresponding to two event types. The first data stream identifies a YCTV 

29 event in the first field. The second field designates the event ID, which is 1234 in this 

30 example. The third field includes the global channel ID number two. The fourth field 

31 indicates the cost of 50 cents for this event. The fifth and sixth fields indicate the 

32 respective start and end times of 3:00 a.m. to 3:00 p.m., respectively. The seventh and 

33 eighth fields show the corresponding start and end date, designated as 8/25/93 and 

34 8/27/93, respectively. Field nine indicates the P-icon set to a graphics file. Finally, fields 
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1 ten and eleven indicate the name and description of the event selected, which in this case 

2 is Sesame Street ™ and Barney™. The second data stream in the Event.Dat example 

3 shown in Table C includes analogous information for Terminator 4 ™, which is 

4 designated in field one as a pay-per-view event. 

5 TABLE C 

6 Event Data Example 



r 1234^2^50^03:00:00U5:00:00^08/25/93^08/27/93^pbs.pcx^Sesame Street & Bamey*s Sesame Street and Barney 
Abstract 



2U234^2^50^20:00:00^22:00:0Q^08/25/93^08/25/93^t4.pcx^Terminator 4Terminator 4 Abstract 



7 

8 
9 

10 The prograni control information signal 276 and the STTCIS may be formatted 

11 in a variety of ways and the on-screen menus may be produced in many different ways. 

12 For instance, if the program control information signal 276 carries no menu format 

13 information, the menu format for creating the menus can be fixed in ROM at the set top 

14 terminal 220. This method allows the program control information signal 276 to carry 

15 less information but has the least flexibility since the menu formats cannot be changed 

16 without physically swapping the ROM holding the menu format information. In an 

17 embodiment, the menu format information is stored at the set top terminal 220 in 

18 temporary memory either in a RAM or EPROM for example. This configuration 

19 provides the desired flexibility in the menu format while still limiting the amount of 

20 information needed to be communicated via the program control information signal 276. 

21 New menu format information could be sent via the program control information signal 

22 276 or the STTCIS to the set top terminals 220 each time there was a change to a menu. 

23 In an embodiment, the menus remain fixed and only the text changes. Thus, the 

24 program control information signal 276 may be limited to primarily text and a text 

25 generator can be employed in the set top terminal 220. This embodiment keeps the cost 

26 of the set top terminal 220 low and limits the bandwidth necessary for the program 

27 control information signal 276. Another embodiment uses one or more separate channels 

28 full-time (large bandwidth) just for the menu information. 

29 Figures 6a and 6b show a data format 920 at the bit-level for one embodiment of 

30 a program control information signal 276. The data format consists of six fields: (l)a 
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1 leading flag 922 at the beginning of the message, (2) an address field 924, (3) a subscriber 

2 region designation 926, (4) a set top terminal identifier 928 that includes a polling 

3 command/response (or P/F) bit 930, (5) an information field 932, and (6) a trailing flag 

4 934 at the end of the message. 

5 The eight-bit flag sequence that appears at the beginning 922 and end 927 of a 

6 frame is used to establish and maintain synchronization. Such a sequence typically 

7 consists of a "01 1 1 1 1 10" bit-stream. The address field 924 designates a 4-bit address for 

8 a given set top terminal 220. The subscriber region designation 926 is a 4-bit field that 

9 indicates the geographical region in which the subscriber's set top terminal 220 is housed. 

10 The set top terminal identifier 928 is a 16-bit field that uniquely identifies each set top 

1 1 terminal 220 with a 15-bit designation followed by an appended P/F bit 930. Although 

12 field size is provided by this example, a variety of sizes can be used with the present 

13 invention. 

14 The P/F bit 930 is used to conmiand a polling response 920' (Figure 6b) fi'om the 

15 set top terminal 220 addressed. The polling response 920' is substantially similar to the 

16 from format 920, and is conmionly numbered, but with a prime (') designation appended 

17 for clarity. The frame format 920 also provides a variable-length information field 932 

18 for other data transmissions, such as infomiation on system updates. The frame format 

19 ends with an 8-bit flag 934 (or trailing flag) that is identical in format to the leading flag 

20 922, as set forth above. Other frame formats, such as MPEG, for examjple, will be 

21 apparent to one skilled in the art and can be easily adapted for use with the system. 

22 D. Software Subroutines 

23 The program control information signal 276 is produced substantially by the CAP 

24 CPU 264 and the delivery control processor unit (DCPU) 270. An overview of the 

25 software modules, focusing on the processing of signals and communication between the 

26 CAP CPU 264 and the DCPU 270 is shown in Figure 7. The software modules for the 

27 CAP CPU 264 and the DCPU 270 include dispatcher 484, processing 486 and 

28 conmiunications 488, each of which performs like-named functions, as well as supporting 

29 database 490 access. Processing within the CAP CPU 264 is controlled by the dispatcher 



-40- 




Docket 5213/PTO Rlings/Specwpd 

1 484 software module which may generate processing commands based on user command 

2 (e.g., do something now), schedule events (e.g., do something at noon) or based on the 

3 occurrence of other events (e.g., do something when the database is updated). The 

4 dispatcher 484 sends messages to the processing software module 486 instructing it to 

5 process information within the database 490 and generate control information for the 

6 DCPU 270. 

7 Figure 8 is a high level diagram of CAP software subroutines and their 

8 interrelations. A Main Program (not shown) orchestrates the use of the various 

9 subroutines as needed to perform the CAP's tasks. The Packager Data Entry Interface 

10 (PDEI) 400, Marketing Information Interface (MIT) 402, and Cable Franchise Information 

1 1 Access (CFIA) 404 subroutines perform the interface functions between the CAP Main 

12 Program and outside data or information. The remaining subroutines shown in the center 

13 colunm of Figure 8 perform the processing and manipulations necessary to the 

14 functioning of the CAP 260. 

15 The Packager Data Entry Interface (PDEI) 400 subroutine includes routines that 

16 enable the packager to interactively enter program selections 410, start times of programs 

17 412, price setting 414, transponder allocation 416, and menu editing 418. The PDEI 

18 subroutine 400 controls the keyboard and mouse data entry by the packager and runs in 

19 concert with the processing and editing subroutines described later. 

20 The Marketing Information Interface (ME) 402 subroutine interfaces the 

21 processing and editing subroutines with marketing data. This interface regularly receives 

22 programs watched information from billing sites 420, cable headends 208, or set top 

23 terminals 220. In addition, other marketing information 422 such as the demographics 

24 of subscribers during certain time periods may be received by the ME 402. The MR 402 

25 also uses algorithms 424 to analyze the program watched information and marketing data 

26 420, 422, and provides the analyzed information to the processing and editing 

27 subroutines. In an embodiment, the Executive Information System (EIS) with a yield 

28 management subsystem is included in the ME subroutine described above. 
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1 The process program line-up subroutine 430 uses information, from the ME 402^ 

2 and PDEI 400 to develop a program line-up. Importance weighting algorithms and best 

3 fit time algorithms are used to assign programs in time slots. 

4 The process menu configurations subroutine 432 determines appropriate menu 

5 formats to be used and positions programs on menu screens. Information from the ME 

6 402 and PDEI 400 are used to determine program positions on menus. 

7 The menu display algorithms 434 displays menus as the menus would be seen by 

8 the viewer on a large CRT or color monitor. 

9 The editing of menus subroutine 436 works with the menu display algorithm and 

10 PDEI 400 to allow the packager to edit menus on-the-fly during viewing of the menus. 

1 1 The graphical transponder allocation display 438 sends information to create 

12 graphical displays enabling the packager to comprehend the allocation of transponder 

13 space across the entire television delivery system 200. 

14 In a maimer similar to the display and editing of menus represented at blocks 434, 

15 436, the packager may utilize the editing transponder allocation subroutine 440 to 

16 interactively reallocate assignment of transponder space. In the preferred embodiment, 

17 the EIS with yield management may be used by the packager to assist in decisions on 

1 8 allocating transponder space. 

19 The generator subroutine 442 creates the program control information signal 276 

20 for output. The generator subroutine 442 receives the cable franchise control signal and 

21 uses this signal to help create a custom signal for each cable headend 208. 

22 The Packaging Routine 448 obtains and packages the programs, along with the 

23 program control information.signal 276, for transmission to the transponders. 

24 E. Svstem Operations 

25 Figure 9 shows operations that must occur in order for the packaged signal to be 

26 sent to the satellite 206. As shown in Figure 9, the first step in the operation of the CAP 

27 260 is selecting the type of programming 300 that will be packaged. There are six broad 

28 categories in which most television progranuning can be classified: static progranmiing 

29 302, interactive services 304, pay per view 306, live sports specials 308, mini pays 310, 
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1 and data services 312. Static programs are programs which will show repetitively over 

2 a period of time such as a day or week. Static programs include movies showing 

3 repetitively on movie channels, children's programs, documentaries, news, entertainment. 

4 Program services, with defined start and end time periods, behave like static programs 

5 and may be handled in a similar manner. 

6 Literactive services 304 typically include interactive programs using the Vertical 

7 Blanking Interval (VBI) or other data streams synchronized with the progranmiing to 

8 conmiunicate interactive features (such as those used in education), and games. Using 

9 this feature, interactive home shopping programs are possible. Pay per view 306 are 

10 programs which are individually ordered by the subscriber. After ordering, the subscriber 

11 is authorized to access the program for a limited time, (e.g. three hours, two days, etc.). 

12 Live sports specials are live events usually related to sports which subscribers are 

13 unlikely to watch on taped delay. 

14 Mini pays 3 10 are channels to which existing set top converter boxes (not shown) 

15 and the set top terminals 220 of the present invention may subscribe. The subscriptions 

16 for mini pays 310 may be daily, weekly, or monthly. An example would be the Science 

17 Fiction channel. Data services 312 are services in which information is interactively 

18 presented to the subscriber using a modem or other high rate of speed data transfer. 

19 Some examples are Prodigy, America On Line, services for airline reservations, and TV 

20 guide services (e.g. TV Guide X*PRESS™, LiSight™, etc.). Data could also include 

21 classified or other forms of advertising. 

22 Referring to Figures 5 and 8, the packager begins the CAP processing using the 

23 Packager Data Entry Interface Software 400 and a workstation 262. After selecting the 

24 type of progranmiing, the packager must identify a pool of programs (within a category) 

25 to be packaged. Retuming to Figure 9, the next CAP 260 step varies for different 

26 program categories. For the category of live sports 308, additional program interstitial 

27 elements 314 such as promos and other sports news may be added before further 

28 processing. For the live sports 308, static (or program service) 302, interactive services 

29 304 and pay per view 306 categories, the next CAP 260 step is for one television 
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1 program to be selected 316. This is followed by each program individually being 

2 assigned dates to be played, a start date (for continuous play) and start times 318. Many 

3 dates and start times may be assigned to any given program. Using this methodology, 

4 programs may be purchased by viewers in time slices (e.g., one week). The program 

5 information for these categories may then be processed for allocation of transponder 

6 space and setting of prices, as indicated at blocks 320, 322, respectively. 

7 Mini pays 310 and data services 312 require less processing by the CAP 260. 

8 After identifying the mini pays 310, the CAP 260 may proceed to allocation of 

9 transponder space and pricing, block 320, for the mini pays 310. Data services in the 

10 preferred embodiment generally do not require allocation of transponder space and 

11 generally do not require price setting. The information for data services 312 may be 

12 directly processed for menu configuration, block 324. In alternate embodiments, the data 

13 services 312 may be processed through these portions of the CAP 260 program. 

14 The CAP 260 uses an interactive algorithm 416 to allocate transponder space 320 

15 and set prices 322. The factors weighed by the algorithm are: 1 . buy rates of the program, 

16 2. margin of profit on the program, 3. length of the program, 4. any contractual 

17 requirement which overrides other factors (such as requirement to run a specific football 

18 game live in its entirety). The information on buy rates of the program may be obtained 

19 by the Marketing Information Interface 402 from a Central Statistical and Billing Site, 

20 a Regional Statistical and BilUng Site, the cable headend 208 or directly from the set top 

21 terminals 220. The CAP 260 must consider the priority levels of programming (e.g., 

22 Figure 13) when allocating transponder space. Particularly, as in the preferred 

23 embodiment, transponders are assigned to three specific priority levels. The CAP may 

24 automatically (without packager intervention) access the ME 402 and the EIS to obtain 

25 necessary decision making information on transponder allocation. 

26 Following transponder allocation and price setting 320, 322, respectively, the 

27 CAP 260 proceeds to menu configuration 324. The positioning of programs within the 

28 menu configuration 324 can have an effect on subscriber buy rates for the program. (The 

29 processing of menu configurations 432 is also described in reference to Figure 8.) 
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1 Therefore, an algorithm accounting for either a manually assigned program importance 

2 or a calculated weight of the program importance is used to determine each programs 

3 position within the menu scheme. For instance, a popular program with a high profit 

4 margin may be assigned a high weight of importance and shown in a prominent place in 

5 the menu scheme. Alternatively, a high profit program with sagging sales may be 

6 manually assigned a prominent place in the program schedule to increase sales. 

7 After a series of entries by the progranmier/packager at the Operations Center 

8 202, the CAP 260 displays draft menus 434 or schedules (including priority levels) for 

9 programming. The packager may now manipulate the menus and schedules and make 

10 changes as necessary 436. After each change, the packager may again display the menus 

11 or schedules and determine if any more changes are necessary 436. The packager may 

12 use the Executive Information System with yield management as described below to 

13 assist in editing the menus and schedules. When the packager is satisfied with the menu 

14 configuration 324 and scheduling of television programs, the packager may then instruct 

15 the CAP 260 to complete the process. 

16 After menu configuration 324, the CAP 260 may begin the process of generating 

17 a program control information signal 326 (see also Figure 8 software description at 442 

18 and 404). In order to generate program control information signals 326 which are 

19 specific to a particular cable headend 208 system, the CAP 260 incorporates cable 

20 franchise configuration information 328. In the preferred embodiment, unique cable 

21 franchise configuration information 328 is stored at the operations center 202. The cable 

22 franchises upload changes to their specific franchise information 426 from time to time 

23 to the operations center 202 for storage 328. Preferably, a separate CPU (not shown) 

24 handles the management of the cable franchise information 328. From the stored cable 

25 franchise information 328, the CAP 260 generates a cable franchise control information 

26 signal 330 unique to each franchise. 

27 Using the unique cable franchise control information signals 328 and the menu 

28 configuration 324 information, the CAP 260 generates the program control information 

29 signal 276, as shown at function block 326. The program control information that is 
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1 unique to a particular cable franchise may be identified in various ways such as with a 

2 header. With the header identification, the cable headend 208 may extract the portions 

3 of the program control information signal 276 it needs. The CAP 260 may complete its 

4 process by electronically packaging the programs into groupings 280 for the signal 

5 transmission and adding the program control information signal 276 to the packaged 

6 programs 334 to form a single signal for transmission. Through manual entries by the 

7 packager (PDEI 400) or by comparing against a list of programs, the CAP 260 will 

8 determine whether the programs are arriving from external sources 280 or sources 

9 internal 286 to the operations center 202. 

10 Upon completion of the CAP's functions, the operations center 202, or the uplink 

1 1 site 204 (Figure 1), compresses 288 (if necessary), multiplexes 290, modulates 292 and 

12 amplifies 294 the signal for satellite transmission 296. In a basic embodiment, the CAP 

13 260 will also allow entry of time slots for local avails where no national programming 

14 will occur. 

15 Figure 10 is a more detailed flow chart 340 of some of the functions performed 

16 by the CAP 260 after an initial program schedule has been entered and menu 

17 configurations generated. This flow chart highlights some of the functions that can be 

18 performed in parallel. The flow chart 340 shows six basic functions that are performed 

19 by the CAP 260: (1) editing program schedule for local availability 342 (only for non- 
20 standard services, i.e., those services that are national cable services); (2) generating 

21 program control information signals 344; (3) processing external programs 346; (4) 

22 processing internal programs 348; (5) processing live feeds 350; and, (6) packaging of 

23 program information 352. In an alternate embodiment, the CAP 260 is capable of 

24 incorporating local programs and accommodating local availability for local television 

25 stations. 

26 F, Allocation of Cable System Bandwidth 

27 One task of the operations center 202 is effective utilization of available 

28 bandwidth from the operations center 202 to the subscriber homes. Figure 1 1 shows 

29 effective allocation of 750 MHz of bandwidth (I MHz to 750 MHz) for television 
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1 programming. In Figure 11, bandwidth is allocated for both analog 226 and digitally 

2 compressed 227 signals. In an embodiment, the bandwidth is divided so that each 

3 category of programs receives a portion of the bandwidth. These categories correspond 

4 with major menus of the set top terminal software. The representative categories shown 

5 in Figure 1 1 include: (1) high definition TV (HDTV) made possible through the use of 

6 compression technology, (2) A La Carte Channel category which provides specialty 

7 channels for subscription periods such as monthly, and (3) pay-per-view. 

8 Figure 12 shows a chart 228 of compressed channel allocation for a variety of 

9 programming categories 229 that have been found to be desirable to subscribers. By 

10 grouping similar shows or a series of shows into blocks of channels 230, the system 200 

11 is able to more conveniently display similar progranmiing with on-screen television 

12 menus. For example, in the movie category, which has the greatest allocation of 

13 channels, the same movie may be shown continuously and simultaneously on different 

14 channels. Each channel starts the movie at a different time allowing the subscriber to 

15 choose a more suitable movie starting time (e.g., every 15 minutes). 

16 G. Cable Svstem Use of Control Signal 

17 Figures 14 through 16 depict sample menu screens produced by the set top 

18 terminal 220 using the program control information signal 276. Figure 14 shows a menu 

19 that enables the subscriber to select a program category or program service from among 

20 a choice of eight program categories. Figure 15 shows a menu for the subscriber to select 

21 a hit movie from among ten hit movies. Figure 16 provides information about a movie 

22 (or event) and enables a subscriber to order the movie for viewing. 

23 Figures 14 through 16 show text generation by the set top terminal 220. This text 

24 is generated using information received via the program control information signal 276. 

25 Figure 15 shows the text 380 generated for the hit movies major menu. In the preferred 

26 embodiment, text 380 such as that shown in Figures 14 through 16 is generated separately 

27 by a text generator (not shown) in the set top terminal 220. Those portions of the text that 

28 generally remain unchanged for a period of weeks or months may be stored in EEPROM 

29 or other local storage. For example, the text "HIT MOVIES from" 382 will consistently 
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1 appear on each hit movies' major menu. This text may be stored on EEPROM or other 

2 local storage. Further, text such as that which appears at the lower center part of the 

3 screen "PRESS HERE TO RETURN TO CABLE TV" 384 appears many times 

4 throughout the menu sequence. This text may also be stored locally at the set top 

5 terminal 220. Text which changes on a regular basis, such as the movie titles (or other 

6 program selections), will be transmitted to the set top terminal 220 by either the 

7 operations center 202 or the cable headend 208. In this manner, the cable headend 208 

8 may change the program selections available on any major menu modifying the program 
.'g 9 control information signal sent by the operations center 202 and transmitting the change. 

10 The network controller 214 of the cable headend 208 generally modifies the program 

W 1 1 control information signal and transmits the set top terminal control information signal 

3 12 (STTCIS). It is preferred that the text 380 is generated by the set top terminal 220 

"'^ 13 separately from the graphics because the text can be stored locally in a more compact 

ijd. 14 manner requiring less storage space at the set top terminal 220. In addition, it allows for 

i.^ 1 5 easy conmiunication of text changes from the operations center 202 or cable headend 208 

^i: 16 to the set top terminal 220. 

ffl 17 Figures 14 through 16 show the use of day, date and time 386 information on 

18 menus. This information may be obtained in a variety of ways. The day, date, and time 

19 information 386 may be sent from the operations center 202, the cable headend 208 

20 (signal processor or network controller 214), the uplink site, or generated by the set top 

21 terminal unit 220 internally. Each manner of generating the day, date, and time 

22 information 386 has advantages and disadvantages which may change given the particular 

23 embodiment and costs. In the preferred embodiment, the day, date, and time 386 are 

24 generated at a central location such as the operations center 202 and are adjusted for 

25 regional changes in time at the cable headend 208. 

26 In order for the set top terminal 220 to generate submenus for subcategories of 

27 categories shown in Figure 14 (which relate to the content of the programs), and to 

28 generate menus for movies such as Figure 16, the set top terminal 220 must receive 

29 information on the content of the programs from the Operations Center 202 (via the cable 
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1 headend 208). The set top terminal 220 could receive this information in the form of the 

2 program control information signal (or STTCIS). As shown figure 16, in addition to the 

3 text needed for these program menus, video or program scenes are also necessary. 

4 Live video signals may be used in windows of certain menus such as Figure 16. 

5 These video signals can be sent via the program control information signal 276, the 

6 STTCIS, or can be taken off channels being transmitted simultaneously with the menu 

7 display. If the video signal is taken off a channel, less information needs to be sent via 

8 the program control information signal 276. However, this technique requires that 

9 separate decompression hardware be used for the program control information and the 

10 channel carrying the video. Separate decompressors for the video signals and program 

1 1 information signal allows for the greatest flexibility in the system and is therefore the 

12 preferred embodiment. A separate decompressor also assists in assuring that the switch 

13 from menus to television programming is smooth and without any significant time delay. 

14 Live video for menus, promos or demos may be sent to the set top terminal 220 

15 in several ways: a) on a dedicated channel, b) on a regular program channel and scaled 

16 to size, c) sent along with the program control information signal, etc. However, in the 

17 preferred embodiment, a great deal of short promos or demo video are sent using a split 

18 screen technique on a dedicated channel. 

19 Using a split screen technique, any number of different video clips may be sent 

20 (e.g., 2, 4, 6, or 8 video clips). To show the video clip on a menu, the video must either 

21 be scaled and redirected to a video window on a menu screen or a masking methodology 

22 can be used. Masking involves playing the entire channel of video (all 2, 4, 6, or 8 split 

23 screens) in background and masking the unwanted video clip portions of the split screen 

24 by playing the menu in foreground and overlaying the unwanted background video. 

25 Masking is the least expensive method because it does not require any special hardware 

26 and it increases video throughput to the set top terminal 220. However, using the 

27 masking technique without any video redirecting causes each video clip to be located in 

28 a different position on the screen. It also requires the masking to be different for each 
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1 video clip and makes consistent format difficult. On the other hand, scaling and 

2 redirecting video is generally difficult, expensive and requires additional hardware. 

3 In order for the operations center 202 to prepare the promo video signal to be sent 

4 to the set top terminal 220, the operations center 202 must first identify the duration and 

5 actual video cut to be used for each promo and its position within the promo video signal. 

6 This information is maintained within the operations center 202 database. When it is 

7 time to produce the promo video signal (either to tape or to broadcast), each promo cut 

8 is scaled, positioned and combined with the other promos to form the single promo video 

9 signal. This is performed by readily available conmiercial equipment. Each promo is run 

10 repeatedly while the promo video signal is being generated. The audio signals of the 

1 1 individual promo cuts may be combined into the promo video signal audio tracks based 

12 upon the number of audio tracks available. The mapping of the audio tracks to the 

13 promos is also stored in the operations center database. Additionally, the mapping of 

14 promos to the programs that they are previewing is also stored in the operations center 

15 database. All promo database data is made available to the set top terminal 220 through 

16 theSTTCIS. 

17 In an embodiment, the operations center 202 transmits six video/graphic promos 

18 for advertising purposes all on one channel. The throughput of the video/graphics on a 

19 single channel can be increased through the use of digital compression techniques. The 

20 set top terminal 220 uses either video scaling and redirecting techniques or masking to 

21 utilize the six video scenes. Although the set top terminal 220 actually performs the 

22 manipulation of video as necessary to generate the "live" menus for the subscriber, the 

23 appropriately prepared video signals must be formed and sent by the operations center 

24 202 to the set top terminal 220. If a promo for a given program is available at the set top 

25 terminal 220, the subscriber may command the set top terminal 220 to display the promo. 

26 Generally, this is done through program selection firom a menu screen by the subscriber. 

27 The selected program is referenced to information about available promos and allows the 

28 set top terminal 220 to tune to the proper channel, select the appropriate menu overlay 

29 mask based on the promos position and switch on the audio track(s) if they are available. 
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1 The promos position on the screen dictates the displaying of the "live" text (refer to the 

2 video window of Figure 16). The program associated with the currently selected promo 

3 may be purchased from this menu screen. Events, services and slices of time may be 

4 purchased from promotional menus. 

5 Management of promo video signals at the operations center 202 is similar to that 

6 of other programs except that more information is needed in order to specify the details 

7 of the promo video signal. The broadcasting of the promo video signal is identical to the 

8 broadcasting of a video program. 

9 In order to limit the amount of bandwidth needed to transmit the program control 

10 information signal, various compression techniques employed for non- video may be used 

1 1 such as block coding, contour coding, blob encoding, and run-length encoding. Further, 

12 the program control information signal may be divided into text and graphics, or video, 

13 text and graphics and then recombined at the set top terminal 220 using a text generator, 

14 graphics decompression, and video decompression as necessary. 

15 As shown in Figure 2, an analog cable TV system 205 can continue to exist 

16 alongside and within the digitally compressed system of the present invention. The 

17 digital transmissions do not effect the analog system. In fact, the analog cable signal may 

18 be transmitted simultaneously on the same cable as the digital signal. Cable headends 

19 208 may continue to supply subscribers with local channels in an analog signal format. 

20 In an embodiment, the operations center 202 and uplink 204 (Figure 1) or master 

21 control site 211 (Figure 3) are collocated. However, the operations center 202 and uplink 

22 site 204 may be located in different geographical places. Also, functions and equipment 

23 within the operations center 202 may be remotely located. For instance, the program 

24 storage may be at a different site and the programs may be sent to the CAP 260 via 

25 landline. 

26 . Alternate embodiments of the system 200 of the present invention may use 

27 multiple operations centers described above. In such an embodiment, one operations 

28 center may be designated the master operations center and all other operations centers be 

29 slave operations centers. The master operations center performs the functions of 
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managing and coordinating the slave operations centers. Depending on the method in 
which the slave operations centers share functions, the master operations center 
coordination function may involve synchronization of simultaneous transmissions from 
multiple slave operations centers. To perform its functions, the master operations center 
may include a system clock for synchronization. 

Just as in the altemate embodiment wherein multiple operations centers 202 are 
used, a delivery system may have multiple satellite uplinks. Preferably, each operations 
center 202 has one or more uplink sites. Each operations center 202 controls the 
functions of its assigned uplink sites and may assign one site as a master uplink site. 

In another alternative configuration, in regions or areas without cable services, 
where subscribers might use backyard satellite systems (TV RO) to receive packaged 
television services, the set top terminal 220 will include the appropriate hardware to 
allow connection to the backyard satellite reception equipment, i.e., a typical 
communication port. In this configuration, the backyard satellite system will receive 
programming signals originating from the operations center 202 directly from the satellite 
transponders. No cable headend 208 is utilized with a backyard satellite system. The 
menu system within the set top terminal 220 will be programmed directly from the 
operations center 202. The operations center 202 program signals and control signals 
arrive at the set top terminal 220 essentially unchanged. Additionally, in this 
configuration, an upstream communication mechanism must be in place at the 
subscriber's home (e.g., modem) to communicate information to the operations center 
202 such as program ordering information. The set top terminals 220 can be equipped 
with a modem port for this upstream communication to the operations center 202. 
/^^^ h! " program MenuStructure 

Subscribers are able to access an expanded television program package and view 
selected programs using a menu-driven access system that allows each subscriber to 
select individual programs by sequencing a series of menus. The menus are sequenced 
by the subscriber using simple alpha-numeric and iconic character access or moving a 
cursor or highlight bar on the TV screen to access desired programs by simply pressing 
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1 / a single button, rather than recalling from memory and pressing the actual two or more 

2/ digit numeric number assigned to a selection. Thus, with the press of a single button, the 

3 subscriber can advance from one menu to the next or return to a previous menu. In this 

^ fashion, the subscriber can sequence the menus and select a program from any given 

5 menu. The programs are grouped by category so that similar program offerings are found 

6 on the same menu. 



v. 



7^ — -—-^ If the subscriber selects a specific program from a menu, the set top terminal 220 

8 determines on which channel the program is being shown, demultiplexes and extracts the 

9 single channel transmitted from the cable headend 208, the operations center 202, or 

10 other program broadcast site. The set top terminal 220 then decompresses the channel 

1 1 and, if necessary, converts the program signal to an analog NTSC signal to enable the 

12 subscriber to view the selected program. The set top terminal 220 caii be equipped to 

13 decompress more than one program signal, but this would unnecessarily add to the cost 

14 of the unit since a subscriber will generally only view one program at a time. However, 

15 two or three decompressors may be desirable to provide picture-on-picture capability, 

16 control signal decompression, enhanced channel switching or like features. 

17 In addition to menu information, the set top terminal 220 may also store text 

18 transmitted from the cable headend 208 or the operations center 202. The text may 

19 inform the subscriber about upcoming events, billing and account status, new 

20 subscriptions, or other relevant information. The text will be stored in an appropriate 

21 memory location depending on the frequency and the duration of the use of the textual 

22 message'r| rhe menu-driven program system provides the subscriber with one-step access 

23 to all major menus, ranging from hit movies to sport specials to specialty programs. 

^24 1^ From any of the major menus, the subscriber can in tum access submenus and minor 

25 menus by cursor or alpha-character access. 

26 There are at least two different types of menus used by the menu-driven program 

27 access system, the Program Selection menus and the During Program menus. The 

28 Program Selection menus include the Introductory menus 1000, the Home menus 1018, 
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1 the major menus 1020, and the submenus 1050. The During Program menus include the 

2 hi dden menus 1390, and the program overiay menus 139.0 

3 Figure 17 shows one basic structure of the program menu system. Although the 
B term "menus" has been used above, the menus could also be seen as defining zones or 
\ categories of programming. The first series of menus. Introductory menu 1000, Home 

6 menu 1010, Major Menus 1020, and Submenus 1050 execute subscriber program 

7 selection inputs. The During program menus 1200 provide the subscriber with additional 

8 features or options after a program has been selected and shown. There are two primary 

9 types of During program menus 1200, Hidden Menus 1380 and Program Overlay Menus 
Lj 10 1390. Both are described in the following text and figures. The menu sequence and each 

ill 

11 menu structure has been particularly program designed using the "eye-off-the-remote" 

12 design concept. A subscriber can easily navigate through the menu system with the 
r-i 13 cursor movement and "go" buttons 970, 975. Since the subscriber never needs to take 
1^ 14 his eye off the television screen, the cable operator is likely to have the subscriber's 
^ 15 complete attention. 

16 Following the Introductory menu screen 1000 the subscriber will normally be 

17 advanced to the Home menu screen 1010. The Home menu 1010 is the basic menu that 

18 the subscriber will return to make the first level of viewing decisions. From the Home 

19 menu 1010, the subscriber is able to access all television programming options. Some 

20 progranaming options may be accessed through cursor movement on the screen, others 

2 1 directly by a button selection on the remote control 900, or both, on-screen selection and 

22 remote control 900 direct access. 

23 In the normal progression through the menu screens, the subscriber will be 

24 forwarded to a major menu screen 1020 that correlates to the remote control 900 selection 

25 or selection from the Home menu screen 1010. The selections on the Home menu 1010 

26 are for large categories of programming options and therefore the major menu 1020 

27 allows the subscriber to further refine the search for the desired television program. 

28 Following the major menu 1020 the subscriber may navigate through one or more 

29 submenu screens 1050 from which one particular program for viewing may be chosen. 
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1 For most programming selections the subscriber will proceed from the Home menu 1010 

2 to a major menu 1020 and then to one or more submenus 1050. However, for certain 

3 programming options or functions of the set top terminal 220 the subscriber may skip one 

4 or more menus in the sequence. For example, in an embodiment the subscriber may 

5 directly access a major menu 1020 by pressing a single icon button. In an alternative 

6 embodiment, the Introductory menu 1000 will provide the subscriber with the capability 

7 of directly accessing information on his cable television account without proceeding 

8 through a series of menus. 

9 The During Program menus (including hidden menus 1380 and program overlay 

10 menus 1390) are displayed by the set top terminal 220 only after the subscriber has 

1 1 selected a television program. In order to avoid disturbing the subscriber, the set top 

12 terminal 220 does not display the hidden menus 1380 until the subscriber selects the 

13 appropriate option to display the hidden menu 1389. The hidden menus 1380 contain 

14 options that are relevant to the program selected by the viewer. For example, a hidden 

15 menu 1380 may contain options that enable a subscriber to enter an interactive mode or 

16 escape from the selected program. 

17 The Program Overlay Menus 1390 are similar to the Hidden Menus 1380. 

18 However, the Program Overlay Menus 1390 are overlayed onto portions of the displayed 

19 video and not hidden. The software for the Program Overlay Menus 1390 allows the 

20 subscriber to continue to watch the selected television program with audio but places 

2 1 graphical information on a portion of the television screen. Most of the Program Overlay 

22 Menus 1390 are graphically generated to cover small portions of video. Some of the 

23 Program Overlay menus 1 390, which are by their nature more important than the program 

24 being viewed may overlay onto greater portions of the video. Examples of types of 

25 overlay menus 1390 include Notification Menus 1392 and Confirmation Menus 1394. 

26 In an embodiment, the software for the Program Overlay Menus 1390 controls the 

27 reduction or scales down the (entire) programs video and redirects the video to a portion 

28 of the screen. 
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Submenus provide the cost of viewing the program and the program's length in 
hours and minutes. From the submenus, the subscriber is given at least three options: (1) 
to purchase a program! (2) to return to the previous menu,]and (3) to press "go" and return 



to regular TV. The subscriber may also be given other options such as previewing the 
program. 

Using an on-screen menu approach to program selection, there is nearly an 
unlimited number of menus that can be shown to the subscriber. The memory capability 
of the set top terminal 220 and the quantity of information that is sent using the program 
control information signal are the only limits on the number of menus and amount of 
information that can be displayed to the subscriber. The approach of using a series of 
menus in a simple tree sequence is both easy for the subscriber to use and simply 
implemented by the set top terminal 220 and remote control device 900 with cursor 
movement. A user interface software progranmier will find many obvious variations 
from the preferred embodiment described. 

The goal of the menu driven program access system 200 is to allow the subscriber 
to choose a program by touring through a series of menus, organized generally as 
depicted in Figure 17, utilizing the remote control 900 for cursor movement. The final 
choice in the series of menus will identify one particular channel and one time for 
activation of that channel. Armed with a channel and activation time the set top terminal 
220 can display the selected program on the television for the viewer. To achieve this ' 
goalT'simple embodimerit'assigns^an^ntelligent-alpha^numeric'code to each program. 
This alpha-numeric code identifies the category of the program, the menu in which the 
program should be displayed, its transmission time(s), and the position on the menu that 
the^pro gram should be displ ayed. ^^^^^ 

In an embodiment, the menu format information is stored at the set top terminal 
220 in temporary memory either in a RAM, FLASH ROM, EEPROM or EPROM. This 
configuration provides the desired flexibility in the menu format while still limiting the 
amount of information needed to be communicated via the program control information 
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signal. New menu format information can be sent via the program control information 
signal or the STTCIS to the set top terminals 220 each time there is a change to a menu. 

Program access information for each program watched is stored at the set top 
terminal 220 until it is polled by the network controller 214 for information retrieval 
using the program control information signal or STTCIS. This information retrieval can 
be accomplished by using the polling request message and response formats, 920 and 
920' respectively, as shown in Figures 6a and 6b, and described above, but any suitable 
polling request and response message format may be used to interrogate each set top 
terminal 220 sequentially, one by one. The set top terminals 220 are identified by a 
unique address and set top terminal identifier. It is preferred that the set top terminal 220 
transmit information and messages to the network controller 214 only when given 
permission by the network controller 214 to do so. 

Where, for example, specialty programs have been accessed since the previous 
poll, the set top terminal 220 is given permission to transmit a polling response 920' in 
the form of a status report that includes any such access information. The network 
controller's control receiver (not shown) is tasked with the receipt of set top terminal 
polling responses or status reports. These status reports generally include information 
_ that allows. the_netv/ork controller 214 to track a subscriber's program access history. 

Figure 17 shows an embodiment for subscriber-selection"of"felevision 
programming. Figure 18 shows additional major menu 1020 categories, 1042, 1044, 
1046 and 1048. The Introductory menu 1000 followed by the Home menu 1010 is one 
sequence of on-screen displays. In the embodiment shown in Figure 17, the Home menu 
1010 provides a choice of ten major menus 1022, 1024, 1026, 1028, 1030, 1032, 1034, 
1036, 1038 and 1040. Upon selection of a major menu 1020 category from the Home 
menu 1010, the program proceeds to a major menu 1020 offering further subscriber 
selections. Each major menu 1020 may be customized to target the expected viewership. 
Depending on the number of available program choices the major menus 1020 may either 
breakdown the major category into sub-categories or provide the subscriber with access 
to further information on a particular program. 
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1 / For example, the major menu for children's progranmiing provides a list of 

2 I subcategories 1052 from which the subscriber selects. Upon selection of a subcategory 

3 * a submenu 1054, 1056 listing program choices within that sub-category is shown to the 

4 subscriber. Upon selection of a particular programming choice within the first submenu 

5 1050, the subscriber is then provided with a second submenu 1058 describing the 

6 1 program that the subscriber has selected. From this menu, the subscriber may now 

7 confirm the program choice and receive a confirmation submenu 1060 from the set top 

8 \ terminal 220 software. 

9 "^Figures 19a and 19b show examples of introductory menu screens that are 

10 displayed on the subscriber's television. The introductory menu screen shown in Figure 

11 19a, welcomes the subscriber to the program delivery system 200 and offers the 

12 subscriber three optionsj The subscriber may choose regular cable television (for 

13 ( example, channels 2 through 39), programs on demand (e.g., movies), or instructions on 



14 yUie use of the remote control 900.^ Other basic program options are possible on the 

15 introductory menii screen. For example, instead of, or in addition to, the remote control 
900 instructions, a system "help" feature can be offered on the Introductory menu 1000. 

17 Figure 19b shows an alternate embodiment for the Introductory menu 1000. In the upper 

18 left-hand comer of the menu, there is a small window 1002 that may be customized to the 

19 subscriber. A subscriber will be given the option of showing the current time in this 

20 window. In the upper right-hand comer a second customized window 1004 is available 

21 in which a subscriber may show the day and date. These windows may be easily 

22 customized for subscribers to show military time, European date, phase of the moon, 

23 quote of the day, or other informational messages. These windows may be customized 

24 by subscribers using on-screen menu displays following the Introductory menu 1000. 

25 ( Alternately, the windows may be used to target videos, including advertisements to 

26 / individual subscribers. 



27 Figures 20a, 20b, 20c, and 20d are examples of home menus 1010 that may be 

28 used in the set top terminal 220 software. Figures 20a-20d all employ multiple window 

29 techniques to make the menu user friendly and offer a significant number of choices. The 
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1 Home menu 1010 of Figure 20d adds an additional feature at the bottom of the television 

2 screen 1011. This option allows a subscriber to see only those program selections that 

3 are available on broadcast television. Figures 20a-20d are but a few of the numerous 

4 variations available for the Home menu 1010. 

5 Figures 21a and 21b are examples of major menus 1020. In particular, Figures 

6 21a and 21b show a major menu 1040 whose category is hit movies. In Figure 21b, the 

7 left upper window 1002 displays current time and the right upper window 1004 displays 

8 a message. This menu provides a list of eight movie titles and their rating 1009. If the 

9 subscriber desires further information on any particular movie he may select a movie' 

10 using the cursor movement buttons and press the "go" button on the remote control 900 

11 or set top terminal 220. 

12 To make the menu aesthetically pleasing, the instructions are given across the 

13 center of the screen and choices in large legible type are provided. Additionally, at the 

14 bottom of most menu screens 101 1, the subscriber is given the option of returning to 

15 regular TV or returning to the Home menu 1010. 

16 In Figure 21b, the movie tided Terminator 4 ™ is highlighted, signifying that the 

17 subscriber has chosen this program option from the hit movie major menu. Figures 22a 

18 and 22b show submenus 1 120 which would follow the selection of Terminator 4 ™ on 

19 the hit movie major menu. 

20 In order to allow subscribers to view hit movies at their convenience, multiple 

21 start times for the same movie are provided. In order to provide the multiple start time 

22 service, the same movie must be shown on multiple channels at staggered start times. For 

23 example, if Terminator 4 '''^ is a two-hour length movie it can be shown continuously on 

24 eight different channels, with each showing delayed fifteen minutes after the previous 

25 showing. This allows the subscriber to begin viewing the movie within a fifteen minute 

26 time interval. Since the subscriber is not required to find the channel which has the 

27 correct start time, the subscriber is unaware that the movie is being shown on eight 

28 different channels. In fact, with the use of the submenus 1 120, the subscriber is able to 
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1 nearly effortlessly choose the correct channel and correct activation time for viewing the 

2 desired movie. The channel selection is invisible to the subscriber. 

3 The Figures 22a and 22b movie description submenus 11 20 retain the title in a 

4 window at the top center of the screen. A multiple window technique is used in the 

5 middle of this menu to display a description of the movie and one or more video frames 

6 that assist the subscriber in selecting the movie. This window of video 1556 that is 

7 provided by the menu may be a still picture, a short but repetitive video cut, or a portion 

8 of the movie that is currently showing on any one of the channels carrying the movie at 

9 the time of the submenu's 1050 display. 

10 Moving towards the bottom of the menu, the subscriber is given at least three 

1 1 options. One, the ability to order the movie 1009, two, to return to the hit movie menu 

12 1011, and three, to press "go" and return to regular TV 1011. In the preferred 

13 embodiment, the subscriber is also given the option of previewing the movie. Figures 

14 22a and 22b show that the Order option has been selected by the subscriber 1009. 

15 Figures 23a and 23b show the next submenu 1 125 in the hit movie menu sequence 

16 from the selection of Terminator 4 ™. This particular submenu 1 125 shows confirmation 

17 of the subscriber's hit movie order of Terminator 4 ™. Figure 23a retains the sash across 

18 both the top 1502 and bottom 1504 of the screen. The format of the Figure 23b menu 

19 1 125 maintains the current time in the left upper window 1002, the title in the top center 

20 window, and the next start time in the upper right-hand window 1004. 

21 Figures 24a and 24b are notification submenus informing the user that his 

22 program selection is about to begin (e.g., counting down until start time). Using this 

23 submenu, the set top terminal 220 wams the subscriber prior to switching away from the 

24 channel being viewed to a prior selected program channel. This notification submenu is 

25 provided to the subscriber approximately one or more minutes before the set top terminal 

26 220 changes the viewing channel. 

27 Both notification submenu examples allow the subscriber to cancel the movie 

28 order. In Figure 24a, the subscriber is notified in the center of the screen that he may 

29 cancel within the first five minutes. In Figure 24b the subscriber may press escape to 
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1 cancel the order without charge. The notification submenu of Figure 24b informs the 

2 subscriber of the start time at the upper portion of the screen. 

3 Figure 25a is an overlay menu 1133 warning that the subscriber is escaping a 

4 program after being charged for the order of that program. The warning overlay menu 

5 1133 of Figure 25a follows in sequence and is prompted by a hidden menu which 

6 constantly monitors for subscriber input during viewing of the program. 

7 Figure 25b is a reentry to ordered selection submenu 1135 for the hit movie 

8 category. The reentry to ordered selection submenus appear whenever the subscriber 

9 selects a progranmiing option (program, event, or subscription channel), that the 

10 subscriber has already ordered. The selection submenu 1 135 has a program title window 

1 1 with a text title entry, and a description of the order that has already been placed for the 

12 program (or channel). In an embodiment, the submenus that allow reentry to ordered 

13 selection provide the subscriber with the added option of joining the program within any 

14 fifteen minute interval. This feature allows the subscriber who has viewed one-half of 

15 a particular program to rejoin the program at the half-way point. 

16 Figure 26 shows the major menu for the movie library category 1048. The movie 

17 library category provides subscriber access to a large number of movies. Using several 

18 transmission channels, each movie in the library is shown at least once during a one- 

19 month period. Using the movie library, a subscriber may access information on a 

20 particular movie and ascertain the various start times for that movie. 

21 The movie library major menu shown is an extended menu having many foUow- 

22 on extensions to the major menu shown. The extended menus continue to show lists of 

23 movies in alphabetical order. In an alternative embodiment, the movie library is broken 

24 down into subcategories of various types of movies. For instance, movie categories such 

25 as murder-mystery, documentaries, westerns, and science fiction may appear on the 

26 movie library major menu. By selecting one of these movie library subcategories the 

27 subscriber is moved to a particular submenu for that movie library subcategory. Each 

28 submenu may list movie titles whose contents fall within the particular subcategory. 
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1 Following selection of a movie title, the subscriber is displayed a movie 

2 description submenu. Figure 27 shows a typical movie description submenu 1 140. To 

3 maintain a similar pattern throughout the menus, Figure 27, movie description submenu 

4 1140 for the movie library, is designed similarly to Figure 22b which is a movie 

5 description submenu for the hit movies category. The primary difference between 

6 Figures 27 and 22b is the display of the movie library title number in the upper right-hand 

7 comer of Figure 27. Figure 27 provides three options for the subscriber. The subscriber 

8 may order the movie described, retum to the movie library major menu, or return to 

9 regular TV. 

10 Figure 28 shows a confirmation submenu 1 142 for the movie library. This menu 

1 1 screen confirms the movie selection, start date, start time and informs the subscriber that 

12 the VCR will be automatically turned on. During display of the submenu 1142, the 

1 3 subscriber may retum to the movie library major menu, retum to regular TV or cancel the 

14 movie library order by pressing the escape button. Figure 28 shows that the subscriber 

15 has selected to retum to regular TV. The subscriber's VCR or other video taping 

16 equipment must be connected to the set top terminal 220 for the automatic taping feature 

17 to operate. 

18 The series of Figures 29a, 30a, 31a and 32a, and the series of Figures 29b, 30b, 

19 31b, and 32b depict a typical menu sequence including a major menu 1028, 1042 (Figures 

20 29a and 29b), a subcategory submenu 1 148 (Figures 30a and 30b), a program description 

2 1 submenu 1 152 (Figures 31a and 31b), and a confirmation submenu 1 154 (Figures 32a and 

22 32b). This simple progression of menus repeats itself through the menu tree of Figures 

23 17a and 17b. 

24 In an embodiment, Figures 29a, 30a, 31a, and 32a are a series of menus which are 

25 categorized in the Documentary and News Major category. Whereas in the altemate 

26 embodiment, Figures 29b, 30b, 31b, and 32b are a series of menus that relate to the 

27 Discovery® video selection services category. Figure 29b is the Discovery® video 

28 selection service major menu 1042. This major menu shows twelve different categories 

29 of services available to the subscriber. The upper right-hand comer window of this major 



-62- 



• # 

Docket 5213/PTO Filings/Spec, wpd 

1 menu briefly describes the types of services which are available on this menu. After 

2 selecting a subcategory from this major menu the set top terminal 220 moves the 

3 subscriber to a submenu describing programs that are available in the subcategory. 

4 Figures 29a and 29h show that the subcategory Discovery® channel choice has been 

5 selected by the subscriber from a major menu. 

6 Figure 30a is a submenu for subcategory Discovery® channel choice 1 148, and 

7 shows six programming choices available for this subcategory. In an alternate 

8 embodiment, Figure 30b displays only four program choices. By choosing one of the 

9 progranmiing choices on this Discovery® channel choice submenu, the subscriber may 

10 obtain more information about the particular program. Again, the subscriber is able to 

1 1 retum to the major menu or return to regular TV by selecting options in the lower part of 

12 the screen. In Figures 30a and 30b, the subscriber has highlighted and selected the 

13 program War Birds for further description. 

14 Figures 3 la and 3 lb are description submenus 1 152 which describe an available 

1 5 program. War Birds . Figures 31a and 3 1 b use the upper right-hand comer window 1 004 

16 to inform the subscriber of the next start time available for the particular program War 

17 Birds. In packaging the special selection of programs, the progranmier may show an 

18 identical program on several channels in order to permit the subscriber greater flexibility 

19 in start times. Figures 31a and 3 lb show the use of a strip menu across the lower half of 

20 the screen displaying a message and the price of the program. Similar to other submenus, 

21 the subscriber may order the program, retum to the major menu, or retum to regular TV 

22 simply by selecting the choices on the lower part of the screen. Figures 31a and 31b 

23 depict the subscriber ordering the program War Birds . 

24 Figures 32a and 32b are confirmation submenus 1154 similar to confirmation 

25 submenus in other major menu categories. The confirmation submenus 1 154 are used 

26 to confirm the subscriber' s order of the program War Birds . The Figure 32a confirmation 

27 submenu 1 154 retains the video window from the prior submenus and also displays the 

28 program run time. The confirmation submenu 1 154 of Figure 32b shows a strip window 

29 1 105 on the lower part of the screen displaying an "800" number and advertising the 
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1 Discovery® catalog. Similar windows may be used throughout submenus to assist in 

2 advertising for particular programs, channels, or groups of programs. Many variations 

3 of the confirmation submenu are possible. 

4 This confirmation submenu 1154 allows the subscriber to join the selected 

5 program already in progress or retum to regular TV. In addition, by depressing the 

6 escape button, the subscriber may cancel the order of War Birds from this screen. 

7 Figure 32c is an example of an overlay menu 1 156 presented when the subscriber 

8 is exiting from a program selection in which may be rejoined at a later time. The exiting 

9 ordered program overlay menu 1 156 is appropriate whenever a subscriber may retum to 

10 a program or channel without additional charges. Since many of the programs selections 

11 are authorized for viewing on a two-day, weekly, or monthly basis, the exiting ordered 

12 program overlay is useful in a number of situations. 

13 This overlay menu 1 156 follows a similar format as other overlay menus having 

14 a darker colored lower sash and lighter colored second sash with text information. The 

15 sashes are overlayed on the program video currently being watched by the subscriber. 

1 6 Additionally, an exiting ordered program overlay menu 1 1 56 may be provided for 

17 one-time viewing program selections to which a subscriber cannot retum. The exiting 

18 ordered program overlay menus 1156 would thank the subscriber for ordering the 

19 particular program or channel and entice the subscriber to order a similar program from 

20 the same network. For example, an exiting program overlay menu 1 156 for a live sports 

21 event such as boxing, would thank the subscriber and remind the subscriber that the 

22 network carries regularly scheduled boxing events on a weekly basis. 

23 Figures 33 through 35 relate to ordering specialty channels through the menu 

24 driven system. Figure 33 is a major menu 1044 that lists fifteen specialty channels that 

25 are available for subscription and viewing. In the major menu 1044, the lower half of the 

26 screen 1009, which is utilized to provide the various programming choices, is divided 

27 into three vertical sections allowing room for fifteen choices. This major menu category 

28 is different from the others in that individual programs are not ordered but instead 

29 channels are subscribed to on a periodic basis such as monthly or yearly. To use the 
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1 major menu 1044, the subscriber need only select and press "go" on the remote control 

2 900 for the desired channel of his choice. 

3 After the subscriber selects a channel, the channel description submenu 1 160 of 

4 Figure 34 replaces the major menu 1044 on the subscriber's television screen. The 

5 ' description submenu 1 160 has windows that are similar to other description submenus 

6 used throughout the menu driven system. In the description submenu 1 160, the upper 

7 right-hand comer 1004 is used to display the subscription cost for the channel. The upper 

8 left-hand comer 1002 of die description submenu 1 160 is used to display the method in 

9 which the subscription price will be billed to the subscriber. In this specific scenario, the 

10 current time has little bearing on the subscriber's decision to order the displayed channel 

1 1 and therefore is not shown on the television screen. Figure 34 shows that the subscriber 

12 has ordered the Science Fiction channel. 

13 Figure 35 shows a submenu 1 164 that confirms the subscriber's order and thanks 

14 the subscriber for the order. 

15 Figures 36-39 refer to the selection of a magazine channel. In particular. Figures 

16 36-39 show a series of menus for selecting and ordering one specific magazine channel, 

17 the sci-fiction channel. 

18 Figure 36 shows a major menu for magazine channels 1030. This major menu 

19 falls under the letter F, Major Menu, and has an icon showing three magazines. The 

20 magazine channel major menu has a menu display block with 15 options, three colunms, 

21 each with five selection options. Magazine channels are specialty channels targeted to 

22 a particular audience. In the preferred embodiment, each of the magazine channels has 

23 a monthly subscription. Figure 36 shows the sci-fiction magazine highlighted. 

24 Figure 37 is a channel description submenu 1 170 for the science-fiction channel. 

25 The subscriber who orders a science-fiction channel will receive the confirmation 

26 menu 1172 shown in Figure 38. This is a representative confirmation menu for 

27 subscribing to any network channel. A second sash of approximately equal width to the 

28 upper sash of the background menu is displayed in a color preferably different than that 

29 of the upper sash. Within the confirmation sash, a network logo and a standard text 
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1 description thanking the subscriber are placed on the screen. At any time during the 

2 display of the confirmation menu 1 172, the subscriber may cancel the subscription to the 

3 channel by pressing cancel on the remote control 900 or by passing the set top terminal 

4 220 termination button 645. 

5 Figure 39 shows a reentry to ordered subscription submenu. This particular 

6 reentry submenu (magazine channel reentry submenu 1 173) is for the magazine channel 

7 Gourmet. A light colored second sash is provided at the top of the screen with the 

8 network logo and text informing the subscriber that the channel has already been ordered. 

9 The reentry submenus 1156 generally allow the subscriber to immediately join 

10 programming in process. The current program on the Gourmet channel is shown in most 

1 1 of the remaining portion of the screen. 

12 Figures 40-43 show a series of menus for selecting the documentary news 

1 3 program from the CBS library, called 60 Minutes . Although this is a regularly scheduled 

14 weekly program, it may be viewed by subscribers to the present invention at 

15 nonscheduled times. Figure 40 shows a major menu 1028 for documentary and news 

16 programs. The major menu 1028 has a specific icon and letter designation that are shown 

17 in the upper left hand comer of the screen. The major menu 1028 has 12 selection 

18 options 1009 in the menu display blocks. They comprise two rows, each with six 

19 options. In this particular major menu 1028, the upper left hand comer option is 

20 highlighted. In general, the upper left hand comer option is the default for the cursor 

21 highlight overiay 1526. 

22 Figure 41 shows a subcategory submenu 1174 displaying five options. The 

23 subcategory menu 1174 shows specific programs which are available. The cursor 

24 highlight overlay 1526 is at the top of the screen in its default position. From this cursor 

25 position, the subscriber may order the program 60 Minutes. 

26 Figure 42 shows the next menu in the sequence for ordering the program 60 

27 Minutes. This program description submenu 1 176 displays the network logo, program 

28 title, program description, video window, video description window, and the next 

29 program start time. In an embodiment, the next program start time is displayed beneath 
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1 the current time. The program title and program description text may be stored in an 

2 intermediary text storage. In an embodiment, the video description window 1556 

3 displays running time and price of program. The subscriber who orders the program from 

4 the program description menu is then sequenced to a confirmation menu. 

5 Figure 43 is a confirmation submenu 1 178 for the program 60 Minutes. In the 

6 embodiment shown, the program description menu 1 176 and confirmation menu 1 178 

7 are nearly identical. The primary difference being the confirmation text description and 

8 the ability to join the program in progress. In the embodiment shown, the confirmation 

9 text is customized for the particular subcategory CBS Library. In alternate embodiments, 

10 the confirmation text is a standard text generated from long-term text storage. 

1 1 Confirmation submenus may be designed to show the subscriber more video and less 

12 menu graphics and text. 

13 Figure 44 is a major menu 1180 for category E, Entertainment Choice. The 

14 Entertainment Choice category shows the best entertainment programming available 

15 during a given week. Figures 44 and 45 show the selection of a program in the 

1 6 Entertairmient Choice category. The Entertainment Choice major menu 11 80 has a menu 

17 display block for five programs. 

18 Figure 45 shows a program description submenu 1182 for a selection on the 

19 Entertainment Choice major menu. In the program description submenu 1 182, the next 

20 start is shown in the upper right hand comer. The program title text is shown centered, 

21 along with program description text on the right half of the screen. The video window 

22 and video description window are provided on the left half of the screen. In the 

23 embodiment shown, the price of the program is placed on the first line of text in the video 

24 description window and the run time is shown on the second line of text in the video 

25 description window. The program may be ordered by highlighting the menu display 

26 block beneath the program description text using cursor movement keys. The program 

27 description submenu 1 182 allows the subscriber, via a strip menu located in the lower 

28 sash, to retum to the major menu 1 180. 
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1 Figures 46, 47, and 48a-48d relate to menus available within the major category 

2 of Sports. Figure 46 is an example of a major menu screen 1022 for the Sports category. 

3 The major menu 1022 exemplifies the ability to mix pay-per-unit programs, free 

4 programs, and a subcategory selection, all within one major menu screen. The major 

5 menu 1022 is also representative of the mixing of programming types and subcategories 

6 that may be conducted at any menu level (major menu or submenu). By highlighting one 

7 of the three menu blocks shown, the subscriber may obtain more information on each of 

8 the three different types of programming that are available. Figure 47 is a program 

9 description submenu 1222 for NFL Highlights, which a subscriber would receive after 

10 making the NFL Highlights selection on the major menu 1022 of Figure 46. In particular, 

1 1 Figure 47 shows a program description submenu for a program that must be paid for once 

12 each week for viewing. Once the program has been ordered by that particular set top 

13 terminal, the terminal is authorized to allow subscriber viewing for the remainder of the 

14 football week. 

15 Figures 48a-48d illustrate the manner in which a category or subcategory of 

16 programs may be shown in a weekly schedule 1224. Seven of the menu display block 

17 options of Figure 48a are for daily live events. The eighth menu selection block in the 

1 8 lower right hand comer of the menu display blocks allows the subscriber to see what live 

19 progranmiing is available during the month. In this manner, future television programs 

20 may be advertised. 

21 Figure 48b shows a live prograinming event menu 1226 that is available only on 

22 a particular day. Since the text description of this menu may be updated at least once a 

23 day, circumstances that affect the live program may be described in the text. For 

24 example, in a single elimination tennis tournament, the star tennis players who have not 

25 been eliminated may be Usted in the text. From this menu, the subscriber may return to 

26 the subcategory submenu 1224, Sports Events, or return to the major menu 1022, Sports, 

27 or retum to cable TV. In an embodiment, the subscriber is given the ability to sequence 

28 back to the last viewed menu screen and, in some instances, sequence back to 

29 subcategory menu screens. 
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1 Figure 48c and 48ci relate to programming on a particular day (Saturday). The 

2 submenu 1 128 of Figure 48c falls within a subcategory of a major menu and is therefore 

3 three menu sequences below the home menu. The menu 1228 lists an odd number of 

4 programming options. The menu display blocks allow 12 football games selections and 

5 one boxing event, which is a larger box across the lower part of the screen. By changing 

6 the menu display block sizes, the packager can focus the subscriber's attention on a 

7 particular program. Menus may show standard time, such as eastern time, or may show 

8 regional times to the subscriber. 

Q 9 Figure 48d is a program description submenu 1229 whose description text may 

10 remain constant for a period of one week. The program title text "College Football" is 

Q 1 1 frequently used and may be stored in long-term text storage. 

\3 

a 12 Figures 49a and 49b relate to HDTV. Figure 49a is an example of a menu 1032 

'r] 13 advertising a new feature of the system. Promotional menus, such as Figure 49a, may be 

14 dispersed throughout the menu driven program selection system. This particular menu 

M 15 describes the HDTV feature and explains its unavailability until a future date. Figure 54b 

11=1 16 shows the integration of HDTV services into the menu driven program delivery system. 

^ 17 If the subscriber selects the major menu for HDTV, he will either receive a description 

18 of the service with a suggestion to order the system, or a text note that he is a current 

19 subscriber and a hsting of the currently available program selections in HDTV 1232. If 

20 the subscriber has not paid to join the particular service, HDTV, he may be allowed to 

21 join one of the programs in progress for a limited time as a demo to entice the subscriber 

22 to order. 

23 If the subscriber has paid the HDTV fees, the subscriber proceeds as he would in 

24 any other major menu screen. 

25 This particular major menu shows an example of how a follow-on or second 

26 screen may exist for the same menu. In this particular case, a second screen exists for the 

27 major menu HDTV 1032. The subscriber may access the second screen 1232 by 

28 selecting the last menu display block in the lower part of the screen "Other HDTV 

29 Selections". Following this selection, the subscriber will be given a second screen of 
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1 program selections. In this manner, any menu can have multiple screens with many 

2 program choices. This type of screen pagination on one menu allows the packager to 

3 avoid categorizing program selections within that same menu. In an alternative 

4 embodiment, the options available to the subscriber may be scrolled on one menu screen 

5 with the text within the menu display blocks changing as the subscriber scrolls up or 

6 scrolls down. 

7 In the preferred embodiment, TV guide services, listing programs available on 

8 network schedules, will be available on a major menu, as shown in Figure 50a. In the 

9 preferred embodiment, the major TV guide menu 1036 would offer submenus, such as 

10 network schedules for the next seven days, today's network schedules for the next six 

1 1 hours, and TV guide picks for the next seven days. If the particular set top terminal 220 

12 has been subscribed to the TV guide service, the subscriber may proceed to a submenu 

1 3 showing schedules of programs. If the subscriber chooses the network schedule submenu 

14 1236, he is offered a list of network schedules to choose from as shown in Figure 50b. 

15 If a subscriber were to choose, for instance, HBO, the submenu 1238 shown in Figure 50c 

16 would appear. This submenu allows a subscriber to choose the program date that 

17 interests him. Following selection of a date, the subscriber is shown a more specific 

18 submenu 1242 listing programs available on the particular date as shown in 50d. 

19 Following a program choice, a program description submenu 1244 is placed on 

20 the television screen as shown in Figure 50e. In addition, from this program description 

21 submenu, the viewer may choose to record the selected program on his VCR using the 

22 guide record feature. If the guide record feature is chosen, the guide record submenu 

23 1248 shown in Figure 50f provides the subscriber with further instructions. In order for 

24 the set top terminal 220 to perform the guide record functions and operate the VCR, 

25 control signals must be sent from the set top terminal 220 to the VCR via the video 

26 connection 650 or via a separate connection between the set top terminal 220 and the 

27 VCR. The VCR must be capable of interpreting these control signals from the set top 

28 terminal 220 and performing the desired function (such as, activating the record feature). 
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1 In the preferred embodiment, the VCR control signals are sent with the video signal and 

2 output from the output 650, as described above. 

3 Figures 50g and 50h refer to the broadcast TV menu option available in Figure 

4 17b. Figure 50g is a major menu 1046 displaying subcategories of programs available 

5 on a group of channels called generically "broadcast TV." For each subcategory there is 

6 a separate submenu listing programs that are available in the particular subcategory on 

7 a group of channels called broadcast TV. 

8 By using the broadcast TV menu, the subscriber does not need a written guide of 

9 available television programming on the major networks. Although the preferred 

10 embodiment categorizes television programs available on the major networks, a simple 

1 1 chronological listing of programs may also be used. 

12 Following a subcategory selection on the broadcast TV menu such as favorite 

13 channels, the set top terminal 220 will display a submenu of programs as shown in Figure 

14 50h. The favorite channel program menu 1256 of Figure 50h allows the subscriber to 

15 choose among eight programs in progress at 9:45 p.m. on a broadcast TV network. . 

16 Using this methodology, the subscriber may also be allowed to choose among 

17 television programs which will be available for viewing in the next half hour or hour. 

18 When the time of the preselected program is approaching, the set top terminal 220 will 

19 display a notification menu or window to the subscriber informing him of an eminent 

20 change of channels to a previously selected program. 

21 In order for the set top terminal 220 to establish a favorite channel list, menus 

22 querying the subscriber and allowing the subscriber to input his selection of eight favorite 

23 channels must be displayed. Alternatively, the set top terminal 220 box can "learn" 

24 which channels are a subscriber's favorite channels. A simple learning process would 

25 involve the set top terminal 220 determining which channels were the most often watched 

26 and assume those channels are the subscriber's favorite channels. Favorite channels are 

27 preferably stored in memory in the set top terminal 220. Figure 50g, the broadcast TV 

28 menu 1046, has a separate category for often watched channels which allow the 
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1 subscriber or the set top terminal 220 in a learning mode to choose eight additional 

2 channels for display. 

3 In a manner similar to learning the most often watched channels of the subscriber, 

4 the terminal can also determine the most often watched shows by the subscriber. After 

5 developing (or leaming) a list of popular shows or querying the subscriber for a list of 

6 popular shows the terminal can display a submenu allowing the subscriber to choose one 

7 of his popular shows for viewing. 

8 In order for the set top terminal 220 to develop submenus for subcategories in 
13 9 Figure 50g which relate to the content of the programs, the terminal must receive 
^ 10 information on the content of the programs from the operations center 202 (via the cable 
Q 1 1 headend 208). Normally the set top terminal 220 would receive this information in the 
Q 12 form of the program control information signal (or STTCIS). 

C\ 1 3 Although various embodiments of menus for broadcast TV are possible, the goals 

14 of each are the same ~ to eliminate or augment printed guides to television programs. 
i==^ 15 Figure 51a is an example of a submenu for interactive services. From this menu 

if^ 16 screen 1330, any of a number of on-line data services could be accessed. In Figure 51a, 

17 the airline reservations selection has been selected by the subscriber. 

18 Figures 51b through 51k provide an example of a sequence of menus that a 

19 subscriber may encounter with an on-line data service 
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